Immortal Magus sijoittuu fantasiamaailmaan ja yhdistelee vuoropohjaisen ja reaaliaikaisen strategian elementtejä.
Peli pohjautuu niin sanottuun ”artillery”-peligenreen, joka oli suosittu erityisesti 1990-luvulla. Pelaajan tehtävänä on eliminoida vastustaja heittämällä loitsuja, joiden lentorata ja vaikutus määräytyvät muun muassa tuuliolosuhteiden mukaan. Pelissä on mukana erilaisia loitsuja, joilla hyökkääminen tapahtuu, ja niiden käyttäminen edellyttää tarkkaa tähtäystä ja ajoitusta. Tietyissä pelitiloissa on mahdollista muokata loitsuja myös itse.
Tarinallinen osuus on ääninäytelty, ja siinä seurataan Immortal Magi -nimisten hahmojen kamppailua Britannian pelastamiseksi Mephisto-demonilta. Pelissä liikutaan tuhoutuvissa ympäristöissä, jotka reagoivat taistelun kulkuun. Tarinamoodin lisäksi pelissä on kaksinpeliin tarkoitettu Skirmish-tila, jossa pelaajat voivat mukauttaa peliä omien mieltymystensä mukaan.
