The Battle For Olympus si svolge nell'Antica Grecia, che è tormentata dal sovrano dell'oltretomba, Hades. Orpheus, il protagonista del gioco, deve salvare la sua fidanzata Helene da Hades. Il gioco presenta diverse creature mitologiche della mitologia greca, tra cui Ciclopi, Centauri e Medusa, oltre a numerosi dei greci. Orpheus, utilizzando diversi potenziamenti delle armi, si addentra nell'oltretomba per sconfiggere Hades, affrontando e sconfiggendo numerosi nemici lungo il cammino.