The Legends deal with the aftermath of season 4's finale.

After saving the world via the power of song and themed entertainment, the Legends are major celebrities. Some struggle with the transition from lovable losers to A-list stars, while others start letting fame go to their heads. When a documentary crew decides to film the Legends in action, distracting them from their original mission, in Hell, Astra Logue frees history's most notorious villains in a bid for power.

It's up to the Legends to forgo fame and stop these reanimated souls (who they quickly dub "Encores") from wreaking havoc on the timeline, whether it's Rasputin popping out of his coffin and trying to become an immortal tsar or Marie Antoinette (and her head) turning the French Revolution into a deadly, non-stop party.