Unit 13 não conta com um modo história propriamente dito. Apresenta uma série de missões não relacionadas, com o objetivo de proporcionar pequenas sessões de jogo, atitude muito bem-vista num jogo exclusivo para um console portátil. As missões vão sendo liberadas aos poucos, pretensamente disponibilizadas de acordo com o crescimento da experiência do jogador.