New York City, the late 1920s. The battle with Nobunaga is over, the city restored to peace...until the owner of Little Lip Theater informs Shinjiro... "This time, the leading lady will be...you." Thus Shinjiro, disguised as the actress Petitmint, is forced into the role of "Cleopatra." The Star Division members set out to persuade a reluctant Shinjiro, beginning a chase across the five boroughs. Meanwhile, a dark-skinned youth and his servant have appeared unexpectedly in the midst of the flourishing city. His eyes, concealing a silent wrath, are fixed upon nothing less than the Statue of Liberty. Now Shinjiro and company must protect this city of hopes and dreams from a new menace while safely raising the curtain on a new show.

Featuring stories from the manga not adapted in the main anime.

Nobita and his friends embark on a quest to find an ideal land called Paradapia, similar to Thomas More's Utopia. Guided by Doraemon's futuristic gadgets and time-travel abilities, they uncover Paradapia's secrets and face challenges, including encounters with a bounty hunter named Marimba. The story revolves around their efforts to unravel the mysteries surrounding Paradapia, leading to a positive resolution and the anticipation of future adventures.