Baseado na história do mestre de mangá Leiji Matsumoto (O Cockpit, Rainha Emeraldas), a curta-metragem de 55 minutos continua um ano após os eventos do Expresso da Galáxia 999, no qual um garoto chamado Tetsuro e seu companheiro Matel trabalham em conjunto para livrar o universo do Império Mecanizado que havia dominado a Terra.
Situado em uma linha do tempo alternativa para a série de TV e mangá, o filme apresenta uma história de Cinderela clássico contada por meio do estilo de dança dos anos 80. Tsukushi Makino é uma dançarina estagiária em um grupo de Nova Iorque, lutando para se tornar a estrela do show com a ajuda de Rui Hanazawa e Domyoji Tsukasa.
Goku e Kuririn vão até o mestre Kame para treinar, mas Kame só aceita treina-los se eles conseguirem resgatar a Bela Adormecida. Sendo assim eles partem para um castelo amaldiçoado e se deparam com vários monstros.
