The heroes of the game are four thieves who live in a small village, occasionally robbing people, and exploring ancient ruins in search for treasure. One day, a terrible flood drove the village inhabitants out of their houses, and one of the thieves, Treno, was washed away to a sea shore, near a forest. There, a mysterious old wizard found Treno, and the two ventured into the forest to find the way back home. As the plot thickens, the heroes discover that none else but the Demon King Howard is plotting an evil scheme, and they are the only ones who can stop him!
This game is also known as Rejoice: Aretha Oukoku no Achira, Rejoice: Aretha Kingdom Over Yonder in Japan.