La trama se sitúa en Londres en el año 1868, donde la protagonista, Evie Frye, es una asesina que lucha contra la orden templaria liderada por Starrick, un poderoso empresario que controla la ciudad. Evie se encuentra con Phileas Fogg, un caballero que planea dar la vuelta al mundo en ochenta días para demostrar la utilidad de una nueva ruta de ferrocarril impulsada por Attaway Transport, una compañía aliada de Starrick. Fogg tiene una apuesta con Alphonse Bennet, un ilustrador y dibujante que se opone a la ruta por considerarla perjudicial para Londres. Evie decide ayudar a Fogg en su viaje y le presenta a Royal, una joven asesina que le acompañará. Mientras tanto, Starrick y Alphonse conspiran para impedir que Fogg cumpla su reto y así quedarse con su fortuna.