Sin fecha concreta de llegada es una aventura clásica de plataformas en perspectiva en tercera persona protagonizada por el simpático robot Astro, capitán de una nave espacial con la que deberá recorrer diferentes planetas en busca de su tripulación perdida.
Astro Bot Rescue Mission se compondrá de un total de 26 emocionantes niveles divididos en cinco mundos: