Penny and Bolt have been captured by the evil Dr. Calico, suspended above a pool of lava, inside a heavily guarded warehouse on an island in the middle of nowhere - a base which is impenetrable to both people and dogs. Penny's father watches the events from his lab through a secret camera imbedded in Bolts collar and worries that he cannot save her. Discovering that no man or dog can break into Dr. Calico's base, he turns to Rhino, who is watching TV in the background. In order to save Penny and Bolt, Rhino is put through the same procedure as Bolt to give him super-powers.
