The story takes place directly after the first game. Nicole returns to the Blue Colony to find that it has been overrun by zombies. She needs to find her daughter and try to escape to the last refuge on Mars: Sky City. However, whilst searching for her daughter in the chaos, long forgotten secrets of Nicole's past return to haunt her.