Lost Planet speelt zich af in de verre toekomst, waar jij je bevindt op een grote bevroren wereld. Naast de ondraaglijke temperatuur krijg je ook nog eens te maken met een agressief buitenaards ras dat leeft op deze planeet. Deze aliens, met de naam Akrid hebben samen met de Snow Pirates (mensen) een groep gevormd. De mensen die aan de kant van de Akrid staan zijn net zo onvriendelijk als de Akrid en zijn tevens sterk bewapend. Grote onduidelijkheid is hoe jij op deze planeet komt. Het enige dat je weet is dat je vader gedood is door de Akrid en je maar al te graag wraak wilt nemen op deze aliens.