I Sesong tre er Rip Hunter med på å grunnlegge Time Bureau for å erstatte Time Masters, og gir legendene sparken for å forårsake anakronismer. Når Bureau-agenten Ava Sharpe blir tatt til fange, blir Rip tvunget til å ta «Legends of Tomorrow» ut av pensjonist-tilværelsen deres. Men samtidig grunnlegger en demonisk enhet, Mallus, en kult ledet av Darhks datter Nora. The Legends of Tomorrow, assistert av Wally West, må samarbeide i deres forsøk på å beseire Mallus. I Sesong fire, oppdager Legens at «Mallus» ikke var den eneste demonen som har stukket av og er nå på frifot. I tillegg manipulerer Neron et Time Bureau-medlem, Gary Green, til å arbeide for ham.