История игры повествует нам о мире, который состоит из системы парящих островов, связанных между собой мостами. На некоторых из них есть людские поселения и быт местных жителей завязан на почитании традиций. На одной из них и стоит заострить особое внимание. Ее суть состоит в том, что полный обряд посвящения для воинов может быть завершен, только в случае, если испытуемый найдет спутницу по жизни и сыграет с ней свадьбу. Главный герой игры по имени Каин, как раз готовится это самое испытание пройти. После получения наставления от отца о победе над мировым злом в виде Темного Лорда, наш молодой герой также в придачу получает свою первую спутницу по имени Аша, с которой он и начнет свои странствия. По пути он будет встречать еще много разных девушек, и каждая будет претендовать на сердце Каина.