Yoko esta apaixonada, mas tem medo de confessar seus sentimentos e para isso ela compôs uma música contendo todos seus sentimentos. Para sua consternação, a canção que ela escreveu age como um portal que liga seu mundo e o mundo de Ashanti. O governante de Ashanti quer sua canção para assim abrir um portal para o mundo de Yoko e assim levar seu colossal castelo e seu exército para dominar a Terra. Usando os artefatos deixados para trás pelo lendário guerreiro que Leda profetizou a sua chegada, Yoko e seus novos amigos deve parar a ambição do tirano e retornar ambos os mundos para o seu lugar e um bom equilíbrio!!!
So Yohko walked down the street looking for her man, all the while listening to her composition with her headphones. It turns out, however, that the piece Yohko wrote has intense reality-bending powers, and Yohko suddenly found herself whisked to another world where nasties are hunting for her tape, calling it the "Heart of Leda."

Aided by a talking dog, a young (and I do mean young) priestess, and her new-found powers as a warrior of Leda, Yohko tries to find a way home. But if Yohko is to escape, she'll have to out-wit, out-fight, and out-think her pursuers, who want to use her song of love to take over both their world and hers!