Tulio is first seen in Moose Lake about to enter Linda Gunderson's bookstore, and he slips on the icy sidewalk (inadvertently scaring off two Canada geese named Alice and Chloe who had been ridiculing Blu). He comes, having been looking for Blu and tells Linda he (Blu) is the last male of his kind. He intends to bring him and a recently found female blue macaw together to save their species and reveals that she is in Rio de Janeiro. Linda refuses, but Tulio tells her that she will be with Blu every step of the way, and he (Tulio) will be with her. He tells her that it could be their last chance and that not doing this will end their species.