After a DogOnaut and an Alien Space Flea shoot each other down in a heated Outer Space Battle, the natural born enemies find themselves marooned together on a desert planet, their ships wrecked and scattered around them. A mutually agreed on line separating two territories quickly becomes an absurdly complicated maze as the two repeatedly alter it to acquire their ships missing parts. Comedy, a sandstorm, and an unlikely alliance ensue, as the two adversaries try to navigate the labyrinth, repair their ships, and get back to their home planets.