Heroes Over Europe belooft een authentieke nabootsing van verschillende luchtgevechten die tijdens de Tweede Wereldoorlog plaatsvonden. Je zult onder andere boven Berlijn, Londen en de Alpen achter de stuurknuppel van één van de vele vliegtuigen uit die periode kruipen. Het spel is echter geen simulatie, maar kiest voor een wat meer arcade-achtige aanpak.