A warrior named Roche receives a divine calling and is entrusted with a mythical Fire Axe to combat an overwhelming demonic invasion threatening humanity's survival, driving him toward the Castle of Algerine to confront the demon lord Argos and restore peace to a besieged world. In an alternate version of events, a high school student named Astyanax discovers that his recurring dreams of a mysterious woman are more than mere fantasy when he is suddenly transported to a parallel dimension, where a fairy reveals his true purpose: to rescue Princess Rosebud from the tyrannical wizard Blackhorn who holds her captive in his fortress. Armed with the same legendary Fire Axe, Astyanax must traverse a dangerous realm to free the princess and return balance to the kingdom of Remilia.