टीना एक साधारण लड़की है जो एनिमल शेल्टर में काम करती है। एक बार उसे शेल्टर के प्रमुख एलिसा ने उसे बुलाया। और वह कहती है कि वह वास्तव में एलिसा नहीं है, लेकिन स्कैंडिनेवियाई देवी फ़्रीजा, जो वर्तमान में अन्य विश्व के पालतू मामलों के विभाग की अध्यक्ष हैं। और उस टीना को पेटवर्थ विभाग के अन्य डिलीवरी सेवा में काम करने के लिए चुना गया था। और अब वह मृत पालतू जानवरों से अपने मालिकों को पत्र वितरित करेगा।
तो शुरू हुआ टीना का जादुई कारनामा। वह सभी प्रकार के लोगों से मिलेंगी, पालतू जानवरों के साथ उनकी दोस्ती की कहानियों को देखेंगी, जानवरों के साथ दुराचार करने वालों और दूसरी दुनिया की अदालत में भाग लेंगी। वह भी अपने पिछले जीवन के बारे में जानती है जब वह कुत्ता था...