Un conteur (Sir Michael Gambon) dans un labyrinthe raconte à son chien (Brian Henson) les histoires de Persée (Jeremy Gilley) et Méduse (Frances Barber), Icarus (Ian Hawkes) et Daedalus (Sir Derek Jacobi), Thésée (David Morrissey) et le Minotaure (Steve Varnom), et Orphée (Art Malik) et Euridyce (Gina Bellman).