Sam en Daphné varen met een cruiseschip langs de kust van Brazilië naar hun volgende opdracht. Even tijd om te luieren dus, maar voor Sam is dat aartsmoeilijk: hij krijgt er de kriebels van dat er niets gebeurt. Gelukkig krijgen ze al snel hun opdracht: op het eiland Ilha Grande bevindt zich een geheime gevangenis – Prisão Grande – en daarin zit Caroline Moss opgesloten, de gangster die door toedoen van Sam opgepakt is. De celgenote van Moss is Katie Lynn, een geheim agente van de CIA.
Sam en Daphné moeten Katie steun bieden, want Moss is iets van plan, alleen weet niemand wat. Maar het spionnenduo geraakt niet in de gevangenis. De Mary, het cruiseschip, wordt namelijk gekaapt. Het blijkt een listig opgezet plan …