Une jeune fille nommée Totooria Helmold (connue sous le nom de Totori par ses amis) quitte son petit village de pêcheurs pour explorer Arland et retrouver sa mère disparue, une aventurière autrefois célèbre qu’elle n’a jamais connue.