O Αοi είναι ένας συνηθισμένο αγόρι που μια μέρα πέφτει πάνω σ' έναν νεαρό, άτακτο μάγο, τον Makaeru που του κάνει ένα ξόρκι με τ' οποίο κάθε φορά που ο Aoi βρέχεται μεταμορφώνεται σε βάτραχο και ξαναγίνεται άνθρωπος όταν στεγνώσει.
Επειδή ο Makaeru δεν γνωρίζει πώς να αναστρέψει το ξόρκι, συμβουλεύει τον Aoi να επισκεφτεί την Land of Frogs (ένα από τα βασίλεια ενός άλλου κόσμου από τον οποίο προέρχεται ο Makaeru) και να βρει την αδερφή του με τ' όνομα Mimori που μπορεί να τον βοηθήσει.
Όταν ο Aoi βρίσκει την Minori και της ζητά ν' αναστρέψει το ξόρκι διαπιστώνει ότι δεν το γνώριζε καθόλου. Όμως, η Minori του είπε ότι ο αδελφός της είχε αφήσει το Book of Magic με τ' οποίο οι άνθρωποι της φυλής της μπορούν να χρησιμοποιήσουν την μαγεία και κατ' επέκταση να αναστρέψουν το ξόρκι που μεταμορφώνει τον Aoi σε βάτραχο. Όμως από το βιβλίο λείπουν ορισμένες σελίδες κι έτσι ο Aoi κι η Minori ξεκινούν ένα ταξίδι για να τις βρουν.