Le film narre la rencontre de deux des héroïnes les plus marquantes du créateur de la série, Maetel et Emeraldas. Maetel est le compagnon de voyage vêtu de noir du jeune héros Tetsuro, tandis qu'Emeraldas est une fringante reine pirate plus familière aux fans de la série "Captain Harlock" (Albator). On assiste à un flash-back, où toutes deux s'affrontant pour un match d'escrime, Le vaisseau d'Emeraldas force le Galaxy Express à s'arrêter sur une planète éloignée et fait prisonniers Maetel et Tetsuro qui prend sur lui de comprendre pourquoi?.