Gintama Movie 2: Kanketsu-hen - Yorozuya yo Eien Nare

Both movies are sequels to their respective series. In both movies, something happens and the protagonist is teleported into a familiar yet different world in which the protagonist doesn't exist. Both protagonists then proceed to make sense of why they are brought here and seek ways to return to their original world. 

Essentially, both movies are about forgetting the main character and time travel, and altering the past.  

parody, comedy. they both have similar sense of humor. Both are movie of parody anime but with good story.  

Both "Gintama Movie 2" and "One Punch Man" feature a unique blend of comedy, action, and satire. They both have a self-awareness of their own genre tropes, and often play with audience expectations in humorous ways. 

Both "Gintama Movie 2" and "Nichijou" are known for their surreal and absurdist humor, often using unexpected visual gags and non-sequiturs to create comedic moments.  

*SPOILERS* Both are movies of a well-known anime where the main characters goes to an alternative world where everything has changed. They both start off trying to find a way back to their own world, but there are things they have to do first. In both movies, the supporting characters have changed (though much more in Naruto), and the antagonist is revealed to be the one you last expected.