Dans la ville de Dampier en Australie, un jeune chien errant débarque et se comporte de façon surprenante. A la surprise générale, il réussit à conquérir le cœur des ouvriers qui y travaillent et gagne le surnom de RED DOG. C'est parmi ces ''durs-à-cuire'' qu'il va tenter de trouver son maître, partant ainsi dans une aventure qui l'entraînera au bout du monde. Bien plus qu'une mascotte, Red Dog...

Alice, désormais âgée de 19 ans, retourne dans le monde fantastique qu'elle a découvert quand elle était enfant. Elle y retrouve ses amis le Lapin Blanc, Bonnet Blanc et Blanc Bonnet, le Loir, la Chenille, le Chat du Cheshire et, bien entendu, le Chapelier Fou. Alice s'embarque alors dans une aventure extraordinaire où elle accomplira son destin : mettre fin au règne de terreur de la Reine Rouge.