L'histoire se déroule à Donorok, dans l'État de Noctum. Suite à la disparition du roi de Noctum, Aster, le chaos s'est abattu sur le monde. La relation entre les monstres, les Mongos et les rêveurs est complètement instable et Donorok, la contrée affectée par le chaos, gagne graduellement du terrain sur les régions environnantes.

Nightmare Boy est un metroidvania d'action/aventure en 2D se déroulant dans tes pires cauchemars ! Dans ta quête pour sauver Noctum de son souverain autoproclamé, tu rencontreras des alliés et des amis étranges et uniques. Mais prudence lorsque tu parleras avec ces personnages : leurs réactions peuvent avoir des conséquences décisives dans le jeu.