Ace Combat 04 ponúka arkádový štýl hrania s prvkami realizmu i fantázie. Napríklad, hoci má hra realistické ovládanie letu a odohráva sa v súčasnosti, lietadlo hráča môže niesť desiatky rakiet v hammerspace a vykonávať náročné letecké manévre, ako je lietanie tunelmi, a v niektorých misiách sa objavujú superzbrane, ako sú masívne railguny. Hra obsahuje kampaň s 18 misiami a multiplayerový bojový režim. Celkovo je možné odomknúť 21 lietadiel, vrátane skutočných aj fiktívnych, a vybaviť ich rôznymi špeciálnymi zbraňami.