Teaming up with the mysterious yet peculiar Goldmember, Dr. Evil hatches a time-traveling scheme to take over the world, one that involves the kidnapping of Nigel Powers, Austin's beloved father and England's most renowned spy. As he chases the villains through time, Austin visits 1975 and joins forces with his old flame, Foxxy Cleopatra, a streetwise but stylish detective. Together Austin and Foxxy must find a way to save Nigel and stop Dr. Evil and Goldmember from their mischievous mayhem.

Twenty years after creating the imaginary Ricky Stanicky, three childhood friends still use the nonexistent pal as a handy alibi for their immature behavior. When their spouses and partners get suspicious and demand to finally meet him, the guilty trio decides to hire washed-up actor "Rock Hard" Rod to bring him to life. However, when Rod takes his role of a lifetime a little too far, they begin to wish they never invented Ricky in the first place.

Charismatic British aristocrat and part-time shady art dealer Charlie Mortdecai (Johnny Depp) suffers from a constant lack of funds to support his lush lifestyle, so when Alistair Martland (Ewan McGregor), a college friend and officer in MI5, asks him to find a stolen Goya painting, he accepts. But Charlie's not the only one with designs on the painting; an American heiress and a revolutionary want it too, for the artwork is rumored to contain the code to a bank account filled with Nazi gold.