As Allied forces fight the enemy on Europe's war-torn beaches, another battle begins in a child's bedroom in Brooklyn when the nightmarish Boogeyman snatches a boy and takes him to the realm of the Dark. The child's playthings, led by the toy soldier known as the Colonel, band together to stage a daring rescue. On their perilous mission, they will confront the boy's bitter and forgotten toys, as well as betrayal in their own ranks.

In The Stuff of Legend, each player takes on the role of one of the boy's loyal toys, each with their own unique abilities. Players work co-operatively, scouring the Dark in search of the Boy before the Boogeyman can escape with him. Players beware, through the course of the game your allegiance may change, and at any point one of your fellow players could be secretly working against you for the wicked Boogeyman.