El modesto fotógrafo de mascotas Bryan Lighthouse (Dave Annable) se ve inmerso en una seria aventura romántica y de acción cuando se ve obligado a casarse con Masha Nikitin (Katharine McPhee) para pagar una deuda a sus padres criminales en contra de su voluntad. El padre de Masha, Vlatko (Ken Davitian), la casa con Bryan para conseguirle el permiso de residencia, con la condición de que Bryan no pueda tocarla. Brick (Vinnie Jones), el antiguo novio de Masha, que está enamorado de ella (aunque ella no le corresponde), les sigue para pasar su luna de miel en un remoto resort tropical en algún lugar de Tahití.

Cuando Masha sorprende a Bryan bailando con una camarera del hotel, se marcha enfadada, ya que se da a entender que odia a los mujeriegos. Sintiéndose mal, la camarera Lani (Tia Carrere) sugiere a Bryan que lleve a Masha a una salida romántica, a una playa secreta enclavada en una selva tropical, para compensarla. Mientras se burla de Bryan en la cala secreta, Masha huye a la selva y es secuestrada.

Bryan busca a Masha en el hotel, sin saber que ha sido secuestrada. Entonces descubre que su psicótica ayudante, Tonya (Mena Suvari), que está enamorada de él, le ha seguido hasta el hotel. Tonya ha traído preservativos e intenta acostarse con él. Después de que Bryan le informe de que no quiere acostarse con ella, Tonya acepta ayudar a encontrar a Masha, pero le dice que un día le obligará a acostarse con ella, después de intentar acostarse con él una vez más.

Tras recibir una llamada de los secuestradores de Masha exigiendo un rescate, Bryan pide ayuda a Lani. Mientras Bryan, Lani y Tonya hacen planes, Brick irrumpe y Lani y Tonya escapan por el balcón, dejando a Bryan enfrentado a la ira de Brick. Cuando Brick encuentra un condón que Tonya había traído sobre la cama deshecha y destrozada, asume que Bryan había intentado quitarle la virginidad a Masha y le golpea. Bryan escapa a duras penas, mientras Brick llama al padre de Masha a Estados Unidos y le informa del secuestro de Masha, haciendo creer que Bryan había sido el secuestrador. Mientras tanto, los secuestradores resultan ser dos agentes del INS americano, el agente Meyers (Howard Bishop) y el agente Ross (Kevin Dunn).

Cuando Brick le cuenta al padre de Masha, Vlatko, lo del preservativo y el supuesto intento de Bryan de mantener relaciones sexuales con Masha, Vlatko se enfurece y se prepara para volar a la isla. Lani llama a su primo Ernesto (Rob Schneider) para que le ayude a encontrar a Masha con su helicóptero. Se produce una escena de persecución entre Brick y los cuatro héroes (Bryan, Lani, Tonya y Ernesto) que termina con la huida precipitada del grupo en el helicóptero de Ernesto, que aterriza de emergencia junto a un pueblo de pescadores. Deciden descansar en una playa a las afueras del pueblo, Ernesto y Tonya se besan apasionadamente, despreocupados por el grave estado de Masha, y Lani y Bryan se marchan furiosos. Solos, Ernesto y Tonya casi practican sexo en un bote sobre la hierba, pero Brick no tarda en aparecer y los noquea, revelando que Brick está implicado en el secuestro. Separados, Lani y Bryan toman direcciones distintas. Masha escapa de su prisión en la cabaña de tablas de surf y encuentra a Bryan, que conduce alocadamente un jeep robado a Brick después de que éste intentara matar a Bryan. Bryan y Masha estrellan el jeep, que estalla en llamas, y emprenden la huida a pie.

Encuentran una canoa en un río, huyen de los tres culpables y se encuentran con un acogedor pueblo de antaño. Tras una gran cena, bailes y diversión, Masha y Bryan tienen relaciones sexuales por primera vez. A la mañana siguiente, se despiertan en un pueblo animado. Sin embargo, durante el desayuno los dos agentes y Brick encuentran el pueblo. Brick y los amantes luchan en un escarpado acantilado del océano. Justo cuando Brick se dispone a matar a Bryan, Lani y Ernesto aparecen en el helicóptero, pillando a Brick desprevenido. Masha, aprovechando la distracción, coge la pistola de Brick y le dispara por la espalda: éste cae por el acantilado, llevándose consigo a Bryan. Masha está en estado de shock, aterrorizada con la idea de haber matado también a Bryan. Bryan aparece entre las olas, ileso, y se reúnen con la familia de Masha.

Vlatko da su bendición a Bryan para que se case de verdad con Masha, pero él se niega a pesar de lo que siente por ella.

Masha, con el corazón roto, continúa su antigua vida tomando clases de baile. Un día, incapaz de concentrarse en la rutina de baile que estaba practicando, Marsha sale del estudio de danza y se encuentra a Bryan fuera dispuesto a proponerle matrimonio, ya que ha cambiado de opinión. Mientras la multitud aplaude a su alrededor, la película termina con la cámara alejándose de la pareja mientras se besan.