Το Dog Island μεταφέρει τον παίκτη σε έναν κόσμο όπου οι σκύλοι ζουν ελεύθερα. Ο βασικός χαρακτήρας (ένας σκύλος που δημιουργεί ο παίκτης) αρχίζει μια ηρωική αποστολή για να βρει το "Θρυλικό Λουλούδι", το μόνο αντικείμενο που είναι ικανό να θεραπεύσει τον αδερφό του Emilio από την αρρώστια του. Ωστόσο μόνο σκυλιά με πολύ ανεπτυγμένη όσφρηση, μπορούν να μυρίσουν το λουλούδι. Έτσι ο σκύλος-ήρωας ξεκινάει μια αποστολή για να αναπτύξει την όσφρησή του. Στην πορεία του θα συναντήσει ζώα, νεράιδες, ζούγκλες, παγόβουνα αλλά και πολλές άλλες εμπειρίες. Οι αποστολές παρουσιάζουν μεγάλη ποικιλία, βάζοντας τον παίκτη να αντιμετωπίσει πολλές προκλήσεις προκειμένου να φτάσει στον στόχο του.