Wings of Fury to gra akcji z pewnymi elementami symulacji, w której jesteś pilotem amerykańskiego samolotu F6F Hellcat. Akcja gry toczy się na Pacyfiku w czasie II wojny światowej.

Twoim zadaniem jest pokonanie Japończyków poprzez niszczenie bunkrów, stanowisk karabinów maszynowych i koszar na serii wysp. Koszary i stanowiska karabinów maszynowych można bombardować zwykłymi bombami, natomiast do zniszczenia betonowych bunkrów potrzebne będą rakiety. Po udanym nalocie wróć, by rozstrzelać japońskich żołnierzy z karabinów maszynowych. Musisz również zatapiać japońskie okręty wojenne torpedami i toczyć walki powietrzne z wrogimi samolotami myśliwskimi.

Każdą misję zaczynasz od startu z lotniskowca, którego musisz chronić przed atakami japońskich samolotów torpedowych. Kiedy skończy Ci się paliwo, bomby, rakiety lub amunicja do karabinów maszynowych, możesz je uzupełnić, wracając do swojego lotniskowca. To również miejsce, w którym można naprawić uszkodzenia samolotu.

Wersja gry Wings of Fury na Gameboy Color ma zmniejszony poziom przemocy. Już nie strzelasz z karabinów maszynowych do japońskich żołnierzy, ale bombardujesz samochody terenowe i ciężarówki. W tej wersji brakuje także japońskich samolotów torpedowych i małego okna z widokiem w pierwszej osobie. Nowością są dodatkowe manewry dla Twojego samolotu, takie jak "barrel roll", oraz recenzja zużycia amunicji po każdej misji. Użycie mniej amunicji niż przydzielono, daje punkty bonusowe.