Au coeur d'un petit archipel, une île disparait mystérieusement. Cet événement réveille l'animosité de ses deux grandes voisines, qui, depuis près de deux siècles, se disputent ce territoire. Le héros doit aider les Légendaires à enquêter et comprendre ce qui est advenu du prince et de la princesse de cette île, et tout faire pour empêcher ce conflit de dégénérer et de s'étendre.