State troopers Ethan Brandt and Gabriel Donnelly are finally going to get their storybook wedding-sailing on an ocean liner to a castle in the English countryside! But when an Icelandic volcano scrambles flights all over the world, they must find alternate routes to the altar-separately. Donnelly meets Sandler Birkin, a globetrotting courier who specializes in carrying rare artifacts and diplomatic pouches. He pulls a few strings to get Donnelly to the ship on time and then accompanies him across the Atlantic. Donnelly returns the favor by helping to find Sandler's long-lost first love, Trevor Hendricks. Trevor's controlling, homophobic parents have brought him to Europe for a radical treatment to cure him of his homosexuality-and his love for Sandler. Brandt, meanwhile, finagles his way around the globe with the help of Kerry Mercer, a sales executive whose spirit of adventure leads her to accompany him on his improvised journey. However, sharing hotel rooms with her presents a problem for Brandt who, despite being about to marry a man, still finds her attractive. Once Brandt and Donnelly are reunited, they band together with Kerry and Sandler to plot Trevor's rescue. But doing so might mean missing their own wedding.
