Rudeus a été emporté de l'autre côté du monde à la suite d'un cataclysme magique. En chemin pour regagner sa contrée d'origine, il arrive dans une ville portuaire, et c'est là qu'il se porte au secours d'une étrange jeune fille. Après avoir aidé cette dernière, Rudeus obtient un nouveau pouvoir qui lui permet de voir l'avenir. Peu après, une opportunité alléchante s'offre à lui…