Gnomeo, della famiglia Montecchi (blu), e Giulietta, della famiglia Capuleti (rossa), sono gnomi da giardino e le loro famiglie sono in completa rivalità, persino i padroni dei giardini. Giulietta è combattiva e coraggiosa, Gnomeo è prudente e dolce. Una notte Giulietta corre in un giardino vicino per rubare una bella orchidea. Si incontrano e si innamorano non sapendo di appartenere a famiglie rivali. Quando se ne rendono conto continuano ad incontrarsi di nascosto e, in una di queste occasioni, conoscono Piumarosa, un fenicottero di plastica al corrente della loro storia, che ha vissuto una triste storia di amore. Quando, durante uno di questi incontri, un amico di Gnomeo, Benny, li scopre insieme Gnomeo cerca di spiegargli tutto ma l'altro, correndo, incontra il cugino perfido di Giulietta, Tebaldo, che gli distrugge il cappello, così Gnomeo lo attacca e, per sbaglio, Tebaldo finisce contro un muro andando in mille pezzi. Tutti i Rossi danno la colpa a Gnomeo che finisce in strada. Tutti credono sia morto sotto una macchina. Funghetto e Nanette, i migliori amici di Gnomeo e Giulietta, consolano i due. Per strada Gnomeo incontra una statua di William Shakespeare che gli dirà come era finito il suo libro, dando a Gnomeo il coraggio di tornare a casa. Quando Gnomeo torna a casa però finisce con Giulietta sotto un mucchio di pietre: infatti i blu si sono vendicati distruggendo il giardino dei rossi, finendo pure col distruggere il proprio. Però, per fortuna, tutti sopravvivono e i due giardini vivranno senza più essere in conflitto. Piuma Rosa ritrova il suo amore, Tebaldo viene incollato, Benny si sposa con una bambola di porcellana e si festeggiano molti matrimoni insieme a quello di Giulietta e Gnomeo. Il film si conclude con Gnomeo e Giulietta sul tagliaerba di nozze.