Time of Fury keskittyy koko maailmaa ravisuttaneisiin toisen maailmansodan raivokkaisiin vuosiin. Tällöin sodittiin historian viimeisin suuri konflikti, josta on riittänyt tarinoita kerrottavaksi kirjojen, elokuvien ja pelien avulla. Tällä kertaa pelaaja ottaa luotsattavakseen jonkin kyseiseen sotaan osallistuneen maan ja pyrkii ohjaamaan sen kuuden sotaisan vuoden läpi.