«Герои меча и магии 4» продолжает известную пошаговую стратегию, возвращаясь к её истокам. В игре шесть кампаний с разными расами и самостоятельными сюжетами. В каждой рассказывается об одном человеке, пришедшем из погибающего Энрота в загадочный Аксеот. Когда сближаются клинки Армагеддона и Ледяной, их столкновение вызывает взрыв и катаклизм, известный как Расплата. Из умирающей Вселенной возникают порталы в другие миры, где можно возродить жизнь и построить новые державы.

В кампании «Истинный клинок» лорд Лисандер вместе с мудрецом Адамусом и священником Проэфо ищет подлинного наследника трона. В «Былом величии» Вэржак, сын Танрума, объединяет варваров ради основания собственного государства. Героиня «Цены мира» Эмилия создаёт державу и защищает её от бессмертного правителя Гэвина Магнуса и джинна Солмира ибн Вали Барада. В истории «Элвин и Шаэра» Элвин отправляется спасать возлюбленную, похищенную лордом Гарком. Кампания «Полумёртвый» посвящена Голдоту — существу, в котором сочетаются человек и мертвец: он стремится восстановить доброе имя и остановить Калибарра, намеренного уничтожить все миры. После смерти отца Тауни Балфор в «Дочери пирата» принимает командование кораблём. Вместе с Питом Гирли она захватывает поселения и устанавливает контроль над Золотым Морем.

Игра проходит на карте: герои и существа из армий перемещаются по разным местам, а войска добывают в сражениях ресурсы и артефакты. Важную роль играют страны, где можно получить ресурсы и набрать армию. Передвижение зависит от местности и требует отдельных ходов. На картах есть подземные уровни — копии областей на поверхности.

Соперничество ведётся за семь видов ресурсов: золото нужно для развития поселений и найма войск, дерево и руда — для строительства; также встречаются сера, кристаллы, самоцветы и ртуть. Основной доход дают города. Магия разделена на школы Жизни, Порядка, Смерти, Хаоса и Природы; доступные заклинания зависят от уровня навыков персонажа.

Сражения проходят в отдельных окнах поверх карты мира. Отряды размещены по разные стороны и ходят по очереди, выполняя действия; порядок ходов задаёт инициатива. Артефакты включают оружие, зелья, сокровища, реликвии и экипировку — обувь, шапки, ожерелья, плащи, щиты и мечи. Персонажи надевают или используют эти предметы, чтобы развивать отдельные навыки. Героям доступны девять умений; среди названных — разведка, тактика, ратное дело, благородство и магические способности. Умения можно улучшать по ходу игры и осваивать новые.