O Province World está infestado pelos monstros de pesadelo do Dream World. The Darkness Shadow, a entidade que controla o Dark Side of Dreams, está enviando suas criaturas e implantando Darkness Totems para controlar as quatro principais províncias: Wind, Water, Desert e Industrial. O principal objetivo de nossos heróis é lutar contra essas forças do mal, destruindo os Totens para trazer novamente a paz e a harmonia ao seu mundo.
Josh Journey: Darkness Totems é um jogo beat''em up desenhado à mão sobre quatro bravos heróis, que usam suas habilidades para derrotar os Nightmare Monsters usando ataques combinados especiais em uma jogabilidade cooperativa.