A história do jogo é que o arco-íris sagrado se partiu em sete pedaços e cabe a Ardy obter todos eles novamente. Quem colecionar todas as sete peças receberá um desejo. Um rei maligno chamado Visconti já conseguiu uma peça e está procurando as outras. Para este fim, ele envia várias criaturas e capangas, como Beecroft, Catry e outros. Essas criaturas formam os oponentes de Ardy durante o jogo. Ardy é ajudado por amigos ao longo do caminho, como o ancião (nome desconhecido), Nina, e um misterioso aventureiro chamado Don Jacoby.