Fantasy Heroes follows the adventures of Tristan, a knight of the kingdom of Kayzerhart, and Melanie, his chance buddy. Soon both are engulfed in a massive conflict that could very well threaten the whole world.