Once, there was a tower in the center of the known world that supposedly led to Paradise. Although many people tried to climb this tower, none were ever heard from again. The player controls a party of adventurers who will attempt to climb this tower. This is the world the hero starts out in. Three kings in this world are fighting for three legendary pieces of equipment, the King Sword, Shield and Armor respectively. First visiting King Armor, the heroes find out he's love sick over a girl. The heroes find out she is a slime-type monster in another village and she loves King Armor, but is afraid of a bandit leader who wishes to marry her. The heroes track down the bandit and demand he give her up. He refuses, but is defeated by the heroes. He begs for mercy, but is given none. King Armor is so overjoyed that he gives his armor to the heroes. King Sword defiantly tries to kill the heroes when they ask for the King Sword, but is killed himself by them. Finally, King Shield is murdered by his own Steward and after a short fight against him, the heroes have all three legendary items. They place these on a statue of a great hero, which causes a Black Sphere to appear. As they take the Sphere, Gen-bu, one of the four fiends (based on the Su Ling) appears to kill them. They vanquish him, however and use the power of the Sphere to enter the tower.
 

  The main enemies underneath their leader, Ashura, are four demons: Gen-bu the turtle, Sei-ryu the dragon, Byak-ko the tiger and Su-zaku the bird. The tower is a long and perilous journey where the heroes encounter three more worlds, along with a few side quests along the way. The first world discovered by the heroes after entering the tower is a tropical ocean. The second, a world situated in the sky, on top of the clouds. The third is a burned-out, seemingly post-apocalyptic city.

  Eventually, they learn that the Creator of the world has been captured by the evil Ashura. Ashura offers them the opportunity to rule over the world with him. They refuse, leading to a fight with him. After beating Ashura, they fall into a pit which takes them back to the starting world. They climb the tower once more, fighting each of the demons once again. Reaching the top, they learn that this was all a test by the Creator himself. The Creator is the final boss of the game. After defeating the Creator, the heroes discover a door behind him. They debate about going through it before deciding to instead return home.