In Norseman, il giocatore controlla un guerriero vichingo che cerca di difendere il magico Golden Viking Helmet. Lo schermo mostra un cortile diviso in esagoni. Il giocatore deve proteggere il Golden Viking Helmet, che si trova nella parte inferiore dello schermo, dall'attacco di cinque tipi diversi di nemici. Ogni ondata di nemici è composta da cinque di essi. I nemici appariranno nella parte superiore dello schermo e si muoveranno verso la parte inferiore; possono muoversi solo verso il basso (o diagonalmente verso il basso), e una volta raggiunta la parte inferiore o il bordo dello schermo riappariranno in alto o sul lato opposto. Il vichingo può muoversi in tutte e sei le direzioni e riapparirà anche lui sul lato opposto ogni volta che raggiunge il bordo. Per attaccare, il vichingo deve muoversi all'interno dell'esagono in cui si trova il nemico prima che il nemico si muova contro di lui per primo. Poiché i nemici possono muoversi solo verso il basso, è consigliato avvicinarsi a loro dai tre lati superiori. Quando un nemico muore, il cadavere resta nell'esagono, rendendo impossibile muoversi attraverso di esso. Cadaveri ben posizionati possono fungere da trappola per gli altri nemici, poiché possono muoversi solo verso il basso. Il giocatore può anche rimanere intrappolato dai cadaveri che lo circondano. Una volta che tutti e cinque i nemici sono stati eliminati, arriva una nuova ondata di nemici. Ogni nuova ondata presenta nemici diversi, nell'ordine seguente: giganti, polpi, draghi, scheletri e pipistrelli. Una volta superate tutte le ondate, il gioco ricomincia dalla prima ondata con una difficoltà maggiore, mantenendo il punteggio del giocatore. Se il giocatore muore o la Golden Viking Helmet viene rubata, il gioco è finito.