被称为“宇宙魔女”的海盗艾美拉达丝，乘坐宇宙飞船“艾美拉达丝女王”号漫游在太空中。没人知道她为什么要在太空旅行。海野浩，一个乘坐自制宇宙飞船淘入太空的男孩，坠入了火星的卫星火卫二以北的峡谷之中。海野浩受了重伤并被送往医院，但故事开始于他从那里逃脱并在他返回坠机现场时，遇到了艾美拉达丝。