While Captain Jack Sparrow fans will have to wait a few more years to see Johnny Depp take on that iconic role again, the first trailer for Mortdecai shows that this quirky caper may just be a fine substitute. Johnny Depp portrays the title character, an art dealer and thief who tries to recover a stolen painting that also holds the code to a secret bank account filled with Nazi gold.

Ewan McGregor, Gwyneth Paltrow, Olivia Munn and Paul Bettany are also featured in this new footage from director David Koepp's adaptation of the Kyril Bonfiglioli novel, arriving in theaters nationwide February 6, 2015.

Juggling some angry Russians, the British Mi5, his impossibly leggy wife and an international terrorist, debonair art dealer and part time rogue Charlie Mortdecai (Depp) must traverse the globe armed only with his good looks and special charm in a race to recover a stolen painting rumored to contain the code to a lost bank account filled with Nazi gold.