Действия игры развернутся спустя 10 лет после миссии Fortuna из оригинальной игры Deliver Us The Moon’s. После загадочного сигнала бедствия с Марса игроку предстоит присоединиться к «Zephyr» и его команде в их путешествии на красную планету в поисках колониальных кораблей Ковчега, украденных таинственным Outward. Главному герою придется использовать мозг и силу, чтобы преодолеть все трудности, найти ковчеги и раскрыть мотивы тех, кто стоит за сигналом бедствия, который привел героя сюда. Исследуя космическую колонию в роли самого молодого астронавта Кэти, игроку предстоит узнать не только тайны красной планеты, но и выяснить все подробности семейной драмы, произошедший между Кэти и её отцом.