Был обычный день, Губка Боб решил погулять с Гэри в парке. Гэри отправился гулять без особого энтузиазма, но… в парке он вдруг встретил Мэри. Гэри влюблен. Но проблема еще в том, что в Мэри влюблен местный хулиган — Билли. Он обещает наказать соперника. Гэри ни о чем думать не может, кроме как о Мэри и отправляется на её поиски. Тем временем, Губка Боб думает, что Гэри похитили.