Conquest of Elysium II is a turn-based strategy game reminiscent of Heroes of Might and Magic, where players lead factions to conquer empires. The gameplay revolves around strategic movement of generals and automatic combat resolution at the end of each turn. Players assemble armies for heroes, deciding unit compositions, but once battles commence, no further input is allowed.

The game supports single-player mode with various scenarios, but excels in multiplayer where up to six players can compete on the same computer. Despite dated graphics and a somewhat clunky interface, Conquest of Elysium II provides a satisfying experience for fans of classic strategy games like Heroes of Might and Magic or King's Bounty.