Lutter é um jogo composto por telas únicas cheias de armadilhas, obstáculos, inimigos e itens que o herói homônimo Lutter deve navegar para encontrar seis donzelas desaparecidas e os enormes monstros que as mantêm como reféns. O jogo tem algum elemento de não-linearidade, pois existem inúmeros caminhos que se separam para explorar. O objetivo principal é encontrar chaves que abram portas para novas áreas e, eventualmente, para chefes grandes e do tamanho de uma tela que Lutter deve derrotar em lutas de chefes estilo shoot 'em up. O jogo também apresenta alguns aspectos de RPG: Lutter tem uma barra de saúde e pode subir de nível, o que aumenta sua saúde e outras estatísticas. Ele derrota os inimigos atacando-os, da mesma forma que os primeiros RPGs de ação, como os primeiros Ys e Hydlide. Quando derrotado, o jogo tentará automaticamente subornar o monstro vitorioso com quaisquer fundos que o jogador tenha acumulado: se ele tiver o suficiente para aplacar o monstro (esse valor geralmente depende da força do monstro), Lutter reaparece onde ele entrou na tela com sua saúde restaurada.

Nosso grande herói Lutter deve navegar para encontrar seis donzelas desaparecidas e atravessar a terra implacável para derrotar os enormes monstros que as mantêm como reféns.