Yoko Asagiri está apaixonada, mas tem medo de confessar seus sentimentos, então ela escreve uma música para expressar-los. Para seu desalento, a canção de amor que ela escreveu age como uma ponte conectando a Terra com um mundo alternativo chamado "Ashanti". O governante desse mundo quer sua canção para usá-la para abrir um portal para o mundo de Yoko e conquistá-lo com seus exércitos. Usando os artefatos deixados pela lendária guerreira Leda que profetizou sua chegada, Yoko e seus novos amigos devem deter a ambição do tirano e devolver os dois mundos ao seu devido lugar e equilíbrio.