Na titulní otázku dává odpověď příběh hry. Kdysi dávno před tím, než jakákoliv lidská noha mohla zanechat svůj otisk v blátě na planetě Zemi, probíhala v blízkém vesmíru pořádná bitva. Tři rasy s dost krkolomnými názvy se nemohly dohodnout na rozdělení teritoria, v němž všechny žily, ale všem třem se zdálo, že místa je tu dost tak akorát pro jednu. Kosmická potyčka nakonec skončila vítězstvím jediné strany - té, která se rozhodla obětovat čtvrtou planetu solárního systému a nechat jí explodovat právě v okamžiku, kdy jsou kolem ní soustředěny obě nepřátelské flotily. Kromě konečného vítězství měl však výbuch i některé vedlejší efekty - na sousední třetí planetě došlo k zásadním změnám klimatu, v důsledku čehož na ní vyhynuli všichni větší živočichové. Jak jistě pochopili všichni, kdo dávali v přírodovědě pozor, dotyčnou třetí planetou byla Země a nešťastná událost se odehrála v době, kdy na povrchu vyhynuli všichni dinosauři, brontosauři, plesiosauři, tyranosauři a ostatní jejich příbuzní.
Z příběhu je známo už hodně podrobností, takže bych další dva odstavce mohla klidně věnovat jeho popisu, ale zkrátím to na podstatné mezníky: vyvine se lidstvo, které je čím dál tím chytřejší, až se mu podaří sestavit dva prudce inteligentní roboty - Graila a Golana. Protože se 
však oba stroje prokáží jako nebezpečná individua, je Grail deaktivován a Golan vystřelen do kosmu. Jeho umělá osobnost si však poradí i s takovou situací - po letech se vrátí zpátky na Zem a v záchvatu msty poničí všechno, na co narazí. Mocným spojencem je mu planetoid, který se řítí směrem k Zemi, aby dokončil, co Golan započal. A protože obří tělesa, jak známo z pláten kin, je třeba ničit zevnitř a ne je ostřelovat ze Země, vyšle modrá planeta na povrch planetoidu tým specialistů, který má katastrofu odvrátit a jako návdavek odpravit i Golana.
Na tomto místě se konečně dostáváme k tomu, že Alien Legion bude žánrově zapadat do 3D akcí a to konkrétně do těch s first person perspektivou. Skupina, kterou dostanete k dispozici, čítá tři členy, mezi nimiž se můžete během mise libovolně přepínat. Každý z nich umí něco jiného a to, že jich máte k ovládání vícero, vyžaduje jinou taktiku, než na jakou jste z běžných FPS zvyklí. Rozdělit mezi ně budete moci asi deset druhů zbraní a nepočítaně pomocných předmětů a zařízení, které vám budou pomáhat prosekat se jednotlivými úrovněmi. Těch bude celkem 32 a rozkouskovány budou do pěti epizod.
Prostředí, v němž se Alien Legion odehrává, se jeví být dostatečně různorodým - kosmické lodi a vesmírné stanice, ale dojde i na venkovní prostory jako třeba pouště, džungle či stepi. Co se provedení hry týče, vybrali si autoři - NeXS Interactive - engine Unreal Tournamentu, do nějž zapracovali některé vlastní úpravy, které umožní například to, aby každá nepřátelská potvora měla originální design a specifický způsob pohybu.
Vydání je chystáno na konec roku 2000.
