Movie star Brandi Martin visits Maui for a peaceful weekend. Unfortunately, she is stalked by a pair of hateful paparazzi. She hires a bodyguard, Kyle Makua, so she can safely tour art galleries, go whale watching, and bicycle down from a volcano. Despite the fact that Kyle is an ex-Navy Seal, the weekend turns out to be not so safe. And one younger member of Kyle's support team, Eva Cevallos, is secretly in love with him. Beauty, brawn, danger, and of course, romance: Maui No Ka 'Oi.