Redgar: The Space Viking помещает игрока в сеттинг, который сочетает элементы из разных временных периодов. Персонаж перемещается по похожим на замки звездолетам и неоновым крепостям с видом сверху. Эта вселенная представляет собой альтернативную историю, где футуристические технологии и средневековая эстетика сосуществуют. Действие разворачивается на череде уровней, включая коридоры космических судов и подземелья. Основная активность заключается в навигации по этим локациям и противостоянии враждебным обитателям.

Боевые столкновения в Redgar: The Space Viking предлагают прямой выбор методики. Геймер может инициировать лобовую атаку, используя доступное вооружение для устранения групп оппонентов в открытом конфликте. В противовес этому, система скрытности позволяет бесшумно ликвидировать отдельные цели, что дает возможность двигаться по областям, не тревожа всех врагов. Дизайн уровней этого проекта поддерживает оба пути, оставляя решение о способе прохождения полностью за геймером. Каждый подход изменяет способ решения задач, которые ставит игра.

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