Le grand vaisseau aux ailes d'or d'Ekal Doum emporte Storine et ses amis loin de la planète Phobia. Mais Doum, homme d'affaires excentrique et mégalomane, est-il honnête quand il prétend vouloir conduire Storine et Griffo sur Paradius, où elle doit retrouver Marsor le pirate, son père ? Au cours du voyage, un virus inconnu sévit à bord du navire, tuant les compagnons de Storine l'un après l'autre. Qui sera la prochaine victime ? Obligée de fuir à travers l'espace, Storine accepte de suivre Doum jusque sur sa planète natale, la lointaine Yrex. Sur ce monde étrange où soufflent des vents qui rendent fous, elle affrontera Érauliane, l'épouse d'Ekal Doum qui possède de dangereux pouvoirs, et fera connaissance avec les korks, ces répugnantes créatures qui vivent en nous et se nourrissent de nos peurs. Elle rencontrera également maître Santus, l'envoyé du dieu Vinor, qui l'attend depuis toujours.