Рутения - классическая настольная стратегия со стратегическим и тактическим уровнями игры.

Игрок управляет одним из причерноморских государств эпохи раннего средневековья - Болгария, Киевская Русь, Хазарский каганат и Византия, отдавая приказы на политической карте. В своих провинциях фракция за счет строительства может развивать торговую, военную или политическую инфраструктуру. Одновременно лидер фракции командует армиями и флотами, расширяя владения своей империи или просто наживаясь на соседях за счет набегов. Фракции ведут друг с другом политические игры, используя специальные карточки политических действий.

Игрок управляет армией в роли командующего во время столкновения с армией другого игрока. Жетон армии на политической карте представлен в виде стопки карт различных отрядов во время боя. Карточки отрядов вместе с карточками тактики и военных действий применяются в специальной механике карточного боя, имитирующей средневековый строевой бой.