Shadow of the Beast II trova l'eroe in forma metà bestia, vagando per le terre di Karamoon in cerca di sua sorella rapita. Lei era stata portata via dalla capanna di sua madre dalla forma drago dello Beast Mage, Zelek, servitore di Maletoth. Lungo il cammino, Aarbron stringe amicizia con il saggio drago Barloom e deve sconfiggere il malvagio drago Ishran. Tree Pygmies nella foresta e i goblin nelle Crystal Caverns servono come avversari interattivi e complessi. Per esempio, una bottiglia di liquore raccolta all'oasi di Karamoon deve essere consegnata al carceriere goblin per liberare Aarbron dalla sua cella. Solo dopo che Aarbron dà all'anziano il suo anello e la sua pergamena ottiene un incantesimo abbastanza potente da ferire Zelek.