Um contador de histórias (Sir Michael Gambon) em um labirinto conta a seu cachorro (Brian Henson) as histórias de Perseu (Jeremy Gilley) e Medusa (Frances Barber), Ícaro (Ian Hawkes) e Dédalo (Sir Derek Jacobi), Teseu (David Morrissey) e o Minotauro (Steve Varnom), e Orpheus (Art Malik) e Euridyce (Gina Bellman).