Tom Cruise appeared on “The Tonight Show” Monday and took part in a game of Mad Lib Theater with host Jimmy Fallon.