Akcja dzieje się w nieodległej przyszłości na Ziemi wyniszczanej przez globalne ocieplenie. Lethal Skies stawia gracza w roli elitarnego oddziału stojącego na straży dawnej, obiecująco rozwijającej się cywilizacji.

Będziesz mógł pilotować najbardziej zaawansowane technologicznie myśliwce w misjach mających na celu niszczenie celów zarówno naziemnych jak i powietrznych. Na okiełznanie czekają F-15, F-16, F/A-18 oraz F-22 Raptor, a także futurystyczny, objęty ściśle tajnym „czarnym programem” najnowszy prototyp. Gracz będzie wykonywał misje, w których często potrzebna będzie umiejętność współpracy różnych jednostek. Znajda się zadania, w których będziemy prowadzić dewastacyjne ataki na wrogie jednostki, ale także weźmiemy udział w walkach obronnych, gdzie naszym zadaniem będzie nie dopuścić do zniszczenia naszych strategicznych obiektów.