Zatímco spojenecká vojska bojují s nepřítelem na válkou zničených evropských plážích, v dětském pokoji v Brooklynu začíná další bitva, když noční můra Boogeyman unese chlapce a přenese ho do říše Temnoty. Dětské hračky v čele s vojáčkem na hraní známým jako Plukovník se spojí, aby společně zorganizovali odvážnou záchrannou akci. Na své nebezpečné misi budou čelit chlapcovým zahořklým a zapomenutým hračkám i zradě ve vlastních řadách.
Ve hře The Stuff of Legend se každý hráč ujme role jedné z chlapcových věrných hraček, z nichž každá má své vlastní jedinečné schopnosti. Hráči spolupracují, prohledávají Temnotu a hledají Chlapce dříve, než s ním Boogeyman unikne. Ale pozor, v průběhu hry se vaše loajalita může změnit a kdykoli může jeden z vašich spoluhráčů tajně pracovat proti vám pro zlého Boogeymana.