Space Tail: Lost in the Sands es un juego de plataformas arcade de aventuras con elementos de rompecabezas y fantasía. Cada viaje cambia el punto de vista: crece con el viajero. Este juego cuenta una historia sobre el autodescubrimiento, la transformación y la comprensión del mundo que te rodea.
La trama del juego está inspirada en hechos reales, cuando la gente empezó a conquistar el espacio enviando animales a las estrellas. Los autores querían que esto fuera una especie de homenaje a todos los animales que allanaron el camino para los humanos en el espacio. La mayoría de estos animales, los primeros astronautas, no sobrevivieron al viaje. La historia cuenta las aventuras de una perra llamada Bea, que logró superar todas las dificultades.