Di Stratford-upon-Avon, Inggris, dua tetangga lansia, Miss Montague dan Mr. Capulet, terus berseteru. Saat keduanya pergi, para kurcaci taman di halaman rumah mereka hidup dan ikut mewarisi permusuhan itu. Kelompok bertopi biru dipimpin Lady Blueberry, sementara kelompok bertopi merah dipimpin Lord Redbrick.

Persaingan memanas ketika Gnomeo, putra Lady Blueberry, beradu balap mesin pemotong rumput dengan Tybalt dari kubu merah. Malam harinya, Gnomeo diam-diam masuk ke taman lawan dan tanpa sengaja bertemu Juliet, putri Lord Redbrick. Saat sama-sama mencari bunga langka, keduanya justru jatuh cinta sebelum sadar berasal dari dua kubu yang bermusuhan.

Meski dilarang, Gnomeo dan Juliet terus bertemu diam-diam di taman terbengkalai. Mereka dibantu Featherstone, flamingo plastik kesepian yang mendukung hubungan keduanya. Namun masalah makin rumit saat Juliet dijodohkan dengan Paris, sementara perang antara kubu merah dan biru semakin panas.

Situasi berubah kacau ketika Tybalt tewas akibat kecelakaan mesin pemotong rumput. Kubu merah membalas, dan Gnomeo diduga hancur setelah terdorong ke jalan raya. Semua mengira ia telah mati, sementara Juliet dikurung di menaranya. Padahal, Gnomeo selamat dan berusaha kembali menyelamatkan sang pujaan hati.

Di saat bersamaan, mesin pemotong rumput raksasa bernama Terrafirminator lepas kendali dan menghancurkan kedua taman. Gnomeo dan Juliet akhirnya bertemu kembali tepat sebelum ledakan besar terjadi. Semua mengira mereka tewas, hingga kedua keluarga berdamai dan menghentikan permusuhan.

Tak lama kemudian, Gnomeo dan Juliet muncul tanpa luka dari reruntuhan. Kedua kubu pun merayakan kebahagiaan itu, lalu pasangan tersebut menikah dan pergi bersama mesin pemotong rumput ungu sebagai simbol bersatunya dua keluarga.