Un narrador (Sir Michael Gambon) en un laberinto le cuenta a su perro (Brian Henson) las historias de Perseo (Jeremy Gilley) y Medusa (Frances Barber), Ícaro (Ian Hawkes) y Dédalo (Sir Derek Jacobi), Teseo (David Morrissey) y el Minotauro (Steve Varnom), y Orpheus (Art Malik) y Euridyce (Gina Bellman).