Skies of Deception é o primeiro jogo da série de ação e voo a aparecer no PSP. O jogador comanda o Esquadrão Gryphus, um dos últimos a permanecer em Aurelia com sua única base aérea, uma nação no extremo sul do Continente Osean. Em 2020, Aurelia é atacada pelo país vizinho de Leasath, liderado por Diego Gaspar Navarro. Eles invadiram porque Aurélia estava supostamente envolvida em ajudar seus inimigos na guerra civil.
Há uma variedade de artesanatos com diferentes esquemas de pintura para escolher e muitas missões de batalha para participar. No modo campanha (como sempre, com diferentes caminhos para completá-lo), os jogadores podem desbloquear peças para ajustar seus aviões. O dinheiro é ganho destruindo inimigos e completando objetivos. São 17 missões no total, mas o percurso mais rápido no modo campanha pode ser feito em 10.
Há um novo modo multijogador: agora até 4 jogadores podem assumir uma missão em modo cooperativo (2 jogadores contra 2 lutadores controlados por IA) ou no modo versus com diferentes tipos de jogos, como Dogfight-Survival, Dog Fight-Shoot Out, Ataque de base, superioridade aérea, batalha de farol e missão de escolta.