Nostalgia was originally released in Japan on November 6, 2008 and was met with moderate launch figures of 7,930 copies during its first week. In December of 2008 the announcement was made to the rest of the world that Ignition Entertainment had acquired the publishing rights to the title.

Red Entertainment is the developer for this "epic RPG" that is set within an alternate universe taking place in the real world during the nineteenth century. The main character is a young boy named Eddie, whose famous explorer father has gone missing. When Eddie decides to search for his father he finds that his journey will be anything but easy and ends up on an adventure of his own.

Eddie, along with a group of three other companions named Pad, Melody, and Fiona, traverse the globe in a steam powered zeppelin. Players travel from world to world by flying the zeppelin across a lush 3-D universe that is broad and expansive, leaving room for plenty of hidden locations and exploration. The characters are also completely 3-D and feature a cartoonish and childish look. Both characters and environments are bright, colorful, and overall very beautiful. Unlike many other games, Nostalgia doesn't just center the camera on the ship floating above the clouds itself, but rather focuses farther back giving players a wide view of the world where they can even see other non-threatening ships floating by.

Although Nostalgia is primarily an RPG this does not limit the title to being solely linear. While the main storyline tends to follow a straight path, there are many quests that players can accept and complete throughout their journey. Players will make their way through several dungeons located in different locations including London (where the story begins), Egypt, and New York. Traps are present throughout dungeons, for example hidden panels that will drop players to a lower level, so players must always watch for patterns in trap locations and do their best to avoid them.

The combat in Nostalgia takes place in two different locations: on land and in the air. While in the air traveling to other locations, players will encounter random battles. There are four playable characters in total and as characters battle an enemy they must also keep a mindful eye on the health of their ship. Enemies will not simply attack the plane to reduce the health bar, but rather they will attack specific parts of the ships such as the guns, engines, and wings. This element was designed to add an extra element of needed strategy into the title instead of simply focusing on traditional combat. If the ships condition is becoming a matter of concern, there is the option of fixing the ship for the compromise of a character forfeiting a turn.

On the ground players also encounter random battles and combat is generally standard for an RPG title: the four players take turns attacking the enemy. In addition to attacking, players can use special abilities, heal, and use items. The four characters a player begins with are the only ones that will be playable throughout the game. Each of the four tends to have their own strength and choice of weapon. The main character Eddie uses mainly melee attacks with his sword while the other male character Pad uses guns. The two female characters have the most magic and Melody with her staff is a great choice for healing whereas Fiona and her scepter are useful for powerful magic spells.

The enemies in Nostalgia are a broad and wide variety of creatures. While there are many different species of monsters present, mummies within the Egypt level for example, there are many “mechanized evil” creatures also. When the party or the ship, while in the air, loses all health, the game is over and players must begin at the next save point. The game from beginning to end is expected to take players around twenty-five to thirty hours to complete.

Nostalgia will release during Q3 of 2009. A definitive MSRP has yet to be announced.