Yohko Asagiri est une jeune lycéenne. Elle est amoureuse d'un garçon et a décidé de se déclarer. Elle a composé une chanson qu'elle a enregistré sur son baladeur pour se donner du courage. Mais elle n'arrive pas à franchir le pas. Elle est subitement transportée dans un monde étrange, Ashanty. Dans ce monde, un homme ambitieux, Zell, veut s'approprier la chanson qu'a composé Yohko, qu'il considère comme étant le cœur de Leda, une ancienne déesse qui contrôlait l'énergie entre les dimensions et la réalité. Entrer en possession de cette chanson lui permettrait d'avoir la puissance nécessaire pour desceller les portes d'autres mondes et de les conquérir. Or la légende raconte qu'à chaque fois que le pouvoir de Leda est utilisé à mauvais escient, un guerrier est appelé pour protéger ce pouvoir. Ce guerrier, serait-il Yohko ?

Dans un futur distant où le voyage spatial inter-dimensionnel est chose courante, la chasseuse de prime Fandora et son partenaire Que, un change-forme qui est aussi son gardien, parcourt les dimensions pour capturer les criminels. Fandora détient l’un des deux joyaux maintenant l’équilibre de l’univers, ce qui lui confère des pouvoirs magiques. Par un concours de circonstances, Yogu Sogos (Yog Sothoth) rentre en possession de l’autre joyau qu’il utilise à des fins destructrices. Yogu Sogos cherche désormais à s’emparer du deuxième joyau pour devenir une divinité et dominer les dimensions. Face à cette menace, Fandora se résout de l’en empêcher.