מייגן לוי היא חיילת בצבא ארצות הברית, עוד צעירה שהתגייסה בשביל לברוח מההורים, מהבית, מהחיים האמיתיים. בעקבות לילה מלא אלכוהול היא מוצאת את עצמה עומדת בפני משפט צבאי על התנהגות פרועה, ונשפטת לעבודות שירות ביחידת הכלבנים. בזמן הנקיונות המתישים היא נתקלת ברקס, כלב אגרסיבי במיוחד, ולמרבה ההפתעה מתפתח ביניהם קשר בלתי מוסבר. מול כל המכשולים וכנגד הסיכויים שנגדה, מייגן מחליטה שהיא ורקס ימשיכו את הקריירה הצבאית שלהם ביחד.
צ'ארלי הכלב הוא בעל קזינו שנרצח על ידי המאפיונר "פרצוף-מכונית", ומגיע לגן-עדן כברירת מחדל, מאחר וכל הכלבים מגיעים לגן עדן. צ'ארלי מצליח "לרמות" את דרכו חזרה לעולם החיים, שם הוא מתאחד עם שותפו, ואף פוגש בילדה יתומה, המסוגלת לדבר עם חיות. הבעיה היחידה היא, שעקב בריחתו הנועזת מגן-עדן, כעת הוא לא יוכל לשוב לעולם.