After a chaotic heist, Lupin and Jigen find themselves becoming caretakers of a baby boy, while a young sky pirate called Yutika is after their loot. Yutika is an inhabitant of the city-state of Shahalta, which has recently fallen to a shady minister. Soon, Lupin's gang and Yutika join forces to uncover one of Shahalta's greatest treasures, facing off against both Shahaltan authorities and Zenigata.

Researchers unearth a long-lost page of "The Travels of Marco Polo" and discover it's a clue to a lost treasure! Lupin appears to swipe the tablet, but he leaves empty-handed... and as a murder suspect! He shrugs off being framed for the death of an archaeology professor just enough to go treasure-hunting. Tailed by both a weapons dealer and ICPO Inspector Zenigata, Lupin must rely on his gunslinging partner Jigen and the professor's granddaughter Lisa to stay two steps ahead. Meanwhile, the swordsman Goemon rethinks his devotion to the blade and finds romance deep in the mountains. Two tales collide in a worldwide adventure packed with history and laughs!