Invictus: In the Shadow of Olympus показывает события, происходящие во времена битв богов на Олимпе. Игроки столкнутся с мифологическими героями, такими как Ахиллес, Икар, Геракл, Орион или Персей, которых можно взять под управление. Игра представляет собой ролевую стратегию в реальном времени, где необходимо брать под управление протагониста и дополнять его способности и умения небольшими отрядами пехотинцев, позволяющих увеличивать силу выбранной фракции. Геймплейные механики позволяют управлять уникальными юнитами (героями) и войсками с видом сверху, отдавая приказы на передвижение, атаку, оборону или применение особых навыков и приемов.

Юзерам в Invictus приходится при старте сюжетной кампании определиться с двумя из 10 персонажей, что будут выполнять роль основных бойцов. Придется отталкиваться от их возможностей и подстраивать под ситуацию собственную тактику для победы над врагом. Пользователям необходимо полагаться на подмогу божеств и призыв юнитов на поле боя, чтобы усиливать протагониста. Также можно экипировать бойца тремя предметами, что будут давать броню или бонусы для атаки. На карте можно обнажить предметы-расходники, такие как кубки с амброзией, что восстанавливают жизни персонажам и дают шанс на воскрешение павшего солдата. Сюжетная линия повествует про борьбу против Посейдона, где к пользователям в их походе будут постепенно присоединяться новые союзники. Выйдет увеличить количество уникальных протагонистов с 2-х до 4-х, создавая более разнообразную армию.