It's 1907 in the icily beautiful New Venice, and the hero of the city's liberation, Brentford Orsini, has been deposed by his arch-rival -- who immediately assigns Brentford and his friends on a dangerous diplomatic mission to Paris. So, Brentford recruits his old friend and louche counterpart, Gabriel d'Allier, underground chanteuse and suffragette Lillian Lake, and the mysterious Blankbate--former Foreign Legionnaire and leader of the Scavengers, the city's garbage collecting cult--and others, for the mission.