Lance, a prince of the deep-sea Great White Sharks, is lying low in New York in search of the "Heart of the Ocean"—a sacred relic capable of saving his people. Although he possesses destructive powers, he harbors an extreme phobia of cats; miraculously, however, Sean—a receptionist who seems to naturally attract felines—is able to soothe Lance and calm the volatile energy that surges whenever he loses control due to his fear. Lance insists on keeping Sean close by under the guise of a "personal assistant," and the two eventually fall in love amidst a series of hilarious mishaps.