Cette suite à Assassin's Creed III propose une histoire où George Washington prend le pouvoir et s'autoproclame "roi d'Amérique" à la suite de la révolution américaine. Le joueur doit destituer le dictateur pendant une campagne en trois épisodes :
. Déshonneur (The Infamy)
. Trahison (The Betrayal)
. Rédemption (The Redemption)
Les concepteurs de jeux Alexey et Markus (références à Alekseï Pajitnov et Markus Persson, respectivement créateurs de Tetris et Minecraft) sont kidnappés. Le joueur incarne le Tetrobot et part à leur rescousse.
L'histoire est centrée sur Tim, un homme en quête pour sauver une princesse. Le principe de jeu mêle plates-formes et réflexion. Le joueur doit résoudre des casse-têtes basés sur la manipulation du temps.