ماجرای «Arthur's Missing Pal» زمانی شروع می‌شود که پال، سگ دوست‌داشتنی آرتور، از خانه فرار می‌کند و هیچ‌کس نمی‌داند کجا رفته است. آرتور که از گم شدن بهترین همراهش به‌شدت نگران شده، از دوستان همیشگی خود کمک می‌خواهد و گروه برای پیدا کردن پال جست‌وجویی در محله آغاز می‌کند. هر سرنخ آن‌ها را به نقطه‌ای تازه می‌برد و در مسیر، سوءتفاهم‌ها و دردسرهای کوچک زیادی پیش می‌آید. در کنار جست‌وجوی اصلی، داستان روی اهمیت دوستی، مسئولیت‌پذیری و مراقبت از حیوانات خانگی تمرکز می‌کند و آرتور به‌تدریج متوجه می‌شود پیدا کردن پال فقط به دویدن دنبال سرنخ‌ها وابسته نیست؛ باید رفتار و عادت‌های دوستش را هم بشناسد. این فیلم پویانمایی سه‌بعدی، شخصیت‌های آشنای مجموعه آرتور را در قالب یک ماجراجویی بلندتر کنار هم می‌آورد و لحن ساده، خانوادگی و آموزشی سری را حفظ می‌کند. ورزش، صنعت خودروسازی و هویت محلی در کنار تجربه شهروندان، تصویر چندلایه‌تری از تلاش برای بازسازی دیترویت می‌سازند.
