Lost Viking: Kingdom of Women рассказывает историю о приключениях Рагнальда. Трагические события происходят на территории Восточной Европы в 9 веке. Возглавляемая протагонистом группа викингов плыла по реке в поисках нового дома. Но не всем им было суждено добраться до суши. Неизвестные воительницы обстреляли драккары огненными стрелами. В устроенной ими засаде из всех взрослых мужчин удалось выжить только главному персонажу, да и то благодаря помощи его верного волка по имени Рага. Всех остальных нападавшие девушки поубивали, а детей и их матерей захватили и силой увели в Королевство Женщин.
Рагнальд с целью спасти своих людей отправляется в путешествие по неизведанным землям. Lost Viking: Kingdom of Women можно отнести к адвенчурам с элементами выживания и экшена. Камера расположена за спиной героя. Её позволяют свободно вращать. Игра использует низкополигональную графику. У протагониста есть шкала здоровья, энергии и голода. Выносливость расходуется при беге и прыжках. Она восстанавливается самостоятельно.
Большую часть времени персонаж исследует локации, куда-то карабкается и т. п. Периодически он находит заброшенные костры. Если разбить возле них лагерь (или починить уже созданный кем-то другим), то викинг сможет отдохнуть и заняться крафтом. Для создания предметов потребуется поискать в окрестностях необходимые ресурсы. Можно сделать оружие, инструменты, лечебные бинты и другие вещи. В инди-проекте есть охота на диких животных (например: куропаток, перепелов, бобров, зайцев), рыбалка, изготовление и расстановка ловушек. Герою часто помогает его питомец.