Die Storys-Erweiterung zum vollkooperativen Dungeon-Crawler Tiny Epic Dungeons führt einen neuen Story-Modus ein, in dem die Helden Nebenquests erfüllen und tiefer in den Dungeon vordringen, mehrere Etagen hinabsteigen und schliesslich mehrere Dungeon-Bosse auf einmal bekämpfen.
Darüber hinaus bietet die Erweiterung eine Reihe neuer Helden, neue Beute, Kerkerräume, Kerkerbosse, Schergen und Goblins. Zum Spielen der Erweiterung wird das Grundspiel Tiny Epic Dungeons benötigt.