Sejak ketibaannya di istana Buckingham, Rex menjalani kehidupan mewah. Anjing teratas, dia telah menggantikan tiga rakan Corgis di hati Baginda. Keangkuhannya boleh menjadi agak menjengkelkan. Apabila dia menyebabkan insiden diplomatik semasa makan malam rasmi dengan Presiden Amerika Syarikat, dia jatuh ke dalam aib. Dikhianati oleh salah seorang rakan sebayanya, Rex menjadi anjing liar di jalan-jalan London. Bagaimana dia boleh menebus dirinya? Dalam cinta, dia akan mencari sumber untuk mengatasi dirinya dalam menghadapi bahaya besar...