Airs Adventure takes place in an environment reminiscent of 17th century Europe. The game follows the story of an aspiring knight (default name Henry), who is framed for a crime and is about to be executed. However, the beautiful princess of the country feels mercy and stops the execution at the last moment. As the hero tries to uncover the truth about his conviction, fate brings the two together, and they begin a journey to discover distant lands in search for adventure, and perhaps even develop feelings for each other...

The game's combat is a rather simple version of the traditional Japanese-style RPG system. The player controls a party that contains only Henry and the princess. Whenever enemies are encountered, a separate battle screen appears. Commands are executed via a standard menu, allowing physical attacks, defense, as well as offensive and supporting magic spells. Graphically, Airs Adventure combines pre-rendered character sprites with partially polygonal backgrounds, with an over-the-shoulder view.