Urashima é uma ilha em alto mar, bem longe do continente. Uma ilha tão bela e deslumbrante que pode até ser confundida com o paraíso - mas o povo que nela reside está prezo por um complexo passado e tradições de longa data. Abandonada e praticamente esquecida pelo continente, pouca esperança resta ao povo da ilha, até que um jovem chamado Setsuna, que diz ser um "viajante do tempo", aparece na ilha. Vítima de um naufrágio, Setsuna perdeu todas as suas memórias, e lembra-se apenas de uma certa missão que precisa cumprir. Em Urashima, ele encontra três garotas - Rinne, Karen e Sara - e começa a trabalhar para mudar o futuro do lugar.