Autrefois, le monde était dominé par le roi du mal mais celui-ci a été vaincu par Ivan qui est devenu le héros légendaire. Des monstres existent encore mais vivent en paix avec un sage qui a recueilli un bébé abandonné, Fly. Fly suit l'enseignement de son père adoptif mais reste peu réceptif au maniement de la magie.C'est pourtant un chevalier du dragon, un être surnaturel mais il est encore trop jeune pour maîtriser ses pouvoirs. Son esprit combatif est déjà quand même très important. Il parvient à déjouer un complot contre Léona, la princesse du Papunika qui devient son amie.La véritable histoire commence lorsque le roi du mal est ressuscité et envoie les six armées des ténèbres à l'assaut du monde. Les monstres de l'île de Fly sont sauvés de l'emprise de l'esprit du mal grâce à l'intervention d'Ivan, le héros légendaire, accompagné de son élève, Pope dont la spécialité est la magie. Ivan donne à Fly un entraînement sévère afin d'affronter les armées du mal. Fly fait d'énormes progrès mais ne parvient pas au stade ultime de connaissance atteint par Ivan. Il n'en a pas le temps.L'île est en effet attaquée par Hadora, le roi du mal en personne. Pendant ce terrible combat, Ivan se sacrifie tandis qu'Hadora, grièvement blessé, bat en retraite. Fly et Pope décident alors de quitter l'île pour décimer les armées du mal et venger leur maître.