Καθώς οι συμμαχικές δυνάμεις πολεμούν τον εχθρό στις κατεστραμμένες από τον πόλεμο παραλίες της Ευρώπης, μια άλλη μάχη ξεκινά στην κρεβατοκάμαρα ενός παιδιού στο Μπρούκλιν, όταν ο εφιαλτικός Boogeyman αρπάζει ένα αγόρι και το πηγαίνει στο βασίλειο του Σκότους. Τα παιχνίδια του παιδιού, με επικεφαλής τον στρατιώτη-παιχνίδι γνωστό ως Συνταγματάρχη, ενώνονται για να οργανώσουν μια τολμηρή διάσωση. Στην επικίνδυνη αποστολή τους, θα αντιμετωπίσουν τα πικραμένα και ξεχασμένα παιχνίδια του αγοριού, καθώς και την προδοσία στις δικές τους τάξεις.
Στο The Stuff of Legend, κάθε παίκτης αναλαμβάνει το ρόλο ενός από τα πιστά παιχνίδια του αγοριού, το καθένα με τις δικές του μοναδικές ικανότητες. Οι παίκτες εργάζονται συνεργατικά, ψάχνοντας το σκοτάδι αναζητώντας το αγόρι πριν ο Boogeyman μπορέσει να δραπετεύσει μαζί του. Παίκτες προσέξτε, κατά τη διάρκεια του παιχνιδιού η πίστη σας μπορεί να αλλάξει και σε οποιοδήποτε σημείο ένας από τους συμπαίκτες σας θα μπορούσε να εργάζεται κρυφά εναντίον σας για τον κακό Boogeyman
