Lethal Skies merupakan permainan pertempuran udara yang hampir menyerupai seri Ace Combat. Pemain akan dibawa ke sebuah dunia yang menderita akibat pemanasan global. Di dunia ini, suatu kelompok jahat yang dikenal sebagai WORF telah bangkit dari kehampaan dan mendapatkan kekuatan. Pemain akan bermain sebagai pilot yang diharuskan untuk menghancurkan WORF dengan berbagai cara yang diperlukan.