選択肢のない人生なんてまっぴらだ。寂れた田舎町で、鬱屈した日々を過ごす少年レントンの目の前に突如、謎の美少女エウレカと幻のマシン、ニルヴァーシュが姿を現す。それはレントンの遙かな旅路の始まりだった。エウレカ＝運命と出会ったレントンは、「世界」を知るため、旅立ちを決意する。