Lost Vikings 2 — это платформер с боковой прокруткой, в котором игрок попеременно управляет тремя из пяти игровых персонажей, ведя каждого из них по одному от назначенной начальной точки на каждом уровне к выходу, собирая по пути три конкретных предмета. Игра предопределяет, какие персонажи доступны на каждом конкретном уровне.[7] Управление можно переключать между персонажами в любой момент. В кооперативном режиме для двух игроков каждый игрок одновременно управляет одним персонажем и может в любой момент передать управление третьему, неиспользуемому персонажу. Каждый уровень спроектирован таким образом, что каждый персонаж должен использовать свои уникальные навыки, чтобы помочь двум другим пройти до конца. Аналогичным образом, чтобы закончить уровень, все три персонажа должны достичь точки выхода с тремя предметами.