Shaina et Brogar, deux jeunes amis ayant grandi et vécu dans le village de Kilda, un petit coin de nature paradisiaque du royaume d'Altara, rêvent secrètement de partir à l'aventure à travers le royaume. Leur rêve pourrait être sur le point de se réaliser suite à la visite inattendue d'un important chevalier du royaume.