Airs Adventure ocorre em um ambiente que lembra a Europa do século XVII. O jogo segue a história de um aspirante a cavaleiro (nome padrão Henry), que é acusado de um crime e está prestes a ser executado. No entanto, a bela princesa do país sente piedade e interrompe a execução no último momento. Enquanto o herói tenta descobrir a verdade sobre sua condenação, o destino une os dois, e eles iniciam uma jornada para descobrir terras distantes em busca de aventura, e talvez até mesmo desenvolvam sentimentos um pelo outro...
O combate do jogo é uma versão bastante simples do tradicional sistema de RPG no estilo japonês. O jogador controla um grupo que contém apenas Henry e a princesa. Sempre que os inimigos são encontrados, uma tela de batalha separada aparece. Os comandos são executados por meio de um menu padrão, permitindo ataques físicos, defesa, bem como feitiços ofensivos e de apoio. Graficamente, Airs Adventure combina sprites de personagens pré-renderizados com fundos parcialmente poligonais, com uma visão por cima do ombro.