เรื่องราวเริ่มต้นที่ Rex (ให้เสียงพากย์โดย Jack Whitehall), ลูกสุนัขคอร์กี้ที่เป็นที่โปรดปรานของควีน ซึ่งมีชีวิตที่หรูหราในพระราชวัง แต่เมื่อเขาเผลอทำให้ควีนไม่พอใจ Rex ถูกไล่ออกไปข้างนอกพระราชวังและต้องเผชิญกับโลกภายนอกที่ไม่คุ้นเคย
ในการเดินทางออกจากพระราชวัง Rex พบกับสุนัขพันธุ์อื่น ๆ และต้องเรียนรู้การใช้ชีวิตในโลกใหม่ รวมถึงการต่อสู้กับอันตรายที่มาจากกลุ่มสุนัขจรจัด และการเรียนรู้ถึงความสำคัญของมิตรภาพและการเป็นตัวของตัวเอง