Suite à la destruction de leur vaisseau, le jeune Willy est séparé de ses parents avec lesquels il voyageait dans l'espace. Sa capsule de secours atterrit sur une planète sauvage et inexplorée. Avec l'aide de Buck, un robot de survie, il va devoir tenir jusqu'à l'arrivée d'une mission de sauvetage. En attendant, Willy, Buck et Flash, une créature extra-terrestre avec laquelle ils se sont liés d'amitié, partent à la découverte de la planète, de sa faune, sa flore... mais aussi de ses dangers.

Dans le but de coloniser la planète Mars, les scientifiques du XXIe siècle ont été chargés de trouver un moyen de réchauffer l'atmosphère de la planète pour que l'espèce humaine puisse y vivre. Pour cela, la surface a été recouverte de lichens et cafards afin d'absorber la lumière du soleil. Ainsi, en 2577, la terraformation arrive à son terme. Plusieurs astronautes sont alors envoyés sur Mars lors de la mission Bugs 1 afin d'éliminer les cafards restants. Cependant, il ne savent pas que ceux-ci ont bien changé en 500 ans et sont devenus des géants humanoïdes dotés d'une très grande force.