Hércules, filho dos deuses gregos Zeus e Hera, perde a imortalidade ainda quando criança. Agora já adulto, precisa de provar ser um verdadeiro herói para poder recuperá-la.

Esta curta de animação de Miyazaki foi criado como um videoclipe para a música "On Your Mark" da dupla japonesa Chage & Aska. A narrativa não é linear, sem diálogo e segue vagamente a letra da música e o refrão. O vídeo parece uma versão compactada de um filme épico de Miyazaki. A história segue dois policias num cenário futurista nas suas repetidas tentativas de resgatar uma misteriosa garota alada.

A Sociedade de Proteção e Ajuda, formada por camundongos de diversos países, se reúne no prédio da ONU devido à descoberta de uma garrafa que contém uma mensagem de ajuda, enviada pela garota Penny (Michelle Stacy). Bianca (Eva Gabor), uma das representantes da reunião, se oferece para investigar o caso. Para que ela não parta sozinha nesta missão é enviado também Bernardo (Bob Newhart), o porteiro da reunião, que está atraído por Bianca. Juntos eles partem para o orfanato em que Penny morava, para descobrir pistas sobre seu paradeiro atual.

Um dinossauro órfão criado por lêmures se junta a uma caminhada árdua para encontrar um santuário depois de uma chuva de meteoritos destruir seu lar.