De Reditu takes place in 415 AD- five years after the devestating sack of Rome by the Visigoths- and tells the true story of Claudio Rutilio Namaziano, the last great pagan poet of a declining Roman Empire. A nobleman frustrated by the dominance of Christianity (which he blames for Rome's troubles) and a failed love affair, Claudio embarks on a sea journey to his native Gaul in order to raise an army and bring glory back to the Empire.

In 1863, Amsterdam Vallon returns to the Five Points of America to seek vengeance against the psychotic gangland kingpin, Bill the Butcher, who murdered his father years earlier. With an eager pickpocket by his side and a whole new army, Vallon fights his way to seek vengeance on the Butcher and restore peace in the area.