Tina è una ragazza normale che lavora in un Rifugio per Animali. Un giorno viene convocata dal Capo del Rifugio, Elisa. Questa le dice di non essere veramente Elisa, ma la dea Scandinava Freyja, che attualmente è la presidentessa del Dipartimento Affari Animali Domestici dell'Altro Mondo. E che Tina è stata scelta per lavorare nel Servizio Consegne Ultraterreno, Dipartimento Affari Animali Domestici. Ora Tina dovrà consegnare le lettere degli animali domestici ai loro padroni.
Così sono iniziate le magiche avventure di Tina. Incontrerà tanti tipi di persone, vedrà le loro storie d'amicizia con gli animali, prenderà parte alla cattura dei maltrattatori di animali e alla corte dell'Altro Mondo. Viene anche a conoscenza della sua vita passata, quando era un cane...