自人类正式开始殖民火星，已过去两百年。在这颗星球上，不知从何时起流传着这样一个都市传说—— 奥林匹斯山的邮筒。 据说，在这座位于太阳系最大火山奥林匹斯山山顶的邮筒中投递的信件，神明会将其送往任何地方、交给任何人。 是的，哪怕是天堂。 在灾害与内战频频、都市支离破碎、被赤土覆盖的这颗星球上，担任长途邮递员的少女艾莉丝，接到了一份委托：将拥有机械身躯的改造人克罗送往奥林匹斯山的邮筒。 朝着这片被称为火星上最接近天堂之地，两人长达8635公里的漫长旅途，就此开始——