未知なる粒子「トラパー」が大気に含まれる惑星。レントンは、神秘的な美少女エウレカと人型機動マシン「ニルヴァーシュ」と出会い、旅を始める。