Bismark, een enorme robot uitgevonden door de beste wetenschappelijke experts ter wereld, wordt opgeslagen in een van de Galilese satellieten van Juniper, Ganymede! Om de vrede op aarde te beschermen, worden door de federale overheid vier jongeren uitgekozen om Bismark te veroveren en te vechten tegen Deathcula, een kwade macht in het universum, die erin slaagt de controle over het zonnestelsel te grijpen.
Sun Wukong, geboren uit een magische steen, zit al vijf eeuwen onder een berg gevangen vanwege zijn kattenkwaad in de hemel. Op een dag vertelde de Guanyin aan Monkey dat de monnik Tang Sanzang hem zou vrijlaten en dat Monkey met hem mee zou gaan op een pelgrimstocht van China naar India. De volgende dag kwam Tripitaka en liet Monkey vrij, en de twee begonnen aan hun reis naar het Westen. Onderweg ontmoeten ze twee nieuwe vrienden, Zhu Bajie en de kluizenaar Sha Wujing, die hen op reis vergezellen; samen worden ze geconfronteerd met vele gevaren, kwaadaardige wezens en tovenaars en leren ze met elkaar om te gaan.
Giovanni is een sluipmoordenaar tijdens de Renaissance in de 15e eeuw in Italië. Aan het begin van een nieuw tijdperk wordt een samenzwering beraamd door een corrupte familie om de machtige Medici-familie omver te werpen en een verenigd Italië te vernietigen. Als een sluipmoordenaar moet Giovanni deze dreiging voorkomen en gerechtigheid brengen. Het verhaal introduceert de situatie voor Assassin's Creed II en de vijanden van beide karakters.