Duck awakes from a dream in which she is a duckling, watching a handsome prince dance ballet. Later, she walks early into class and discovers Mytho, an advanced class student, dancing alone. When she trips, he dives to catch her, twisting his ankle in the process. Duck wants to apologize to him but is prevented from doing so by Mytho's controlling roommate, Fakir. The next morning, Duck resolves to apologize to Mytho, and spies canary chicks beginning to fly. One of the hatchlings hesitates and is forced to jump when a crow tries to attack it. Mytho leaps to catch it and falls as well. To save him, Duck transforms into Princess Tutu. Mytho asks who she is. Tutu/Duck remembers that she is a duck, and runs away.

The next day, Duck wakes up to realize that she is just a duck. Drosselmeyer appears to tell her that she is also the legendary Princess Tutu; her task is to return the pieces of heart to the Prince, Mytho. Longing to one day see Mytho smile, she decides to take up the challenge. Drosselmeyer gives back the pendant that changes her into a girl, as well as Princess Tutu.\n\nAn Anteater-girl, who is bitter and jealous of Rue for her superior dancing skills, sets her eyes on Mytho. She and Mytho have a dance-off with Rue. Rue chooses Duck as her partner and they win. Duck discovers that the anteater is being influenced by a shard of Mytho's heart—the feeling of bitterness. She transforms into Princess Tutu and convinces the heart shard to return to him. Mytho regains a feeling, which worries Fakir.

Duck learns about the book The Prince and the Raven. She discovers that its author is Drosselmeyer, and that he died a long time ago. She bumps into Mytho, who is retrieving water for Rue, while he and Rue were on a picnic. Duck uses up the water to clean a cut Mytho got, and while on a search for more water, the two stumble upon a restaurant. Inside, a woman, Ebine, serves them cold food and Duck discovers that she has another piece of Mytho’s heart: the feeling of loneliness. She retrieves it and afterwards Rue (and Fakir, who had been looking for him) discuss Princess Tutu, and her fate. The audience learns that if Princess Tutu confesses her love to the Prince, she will turn into a speck of light.

Mytho follows a mysterious voice and disappears. Duck and Rue go looking for him. They run into Edel, who tells them a story of a maiden who died and directs them in the right direction, which enables them to find Mytho. He finds the Wili Maiden, the ghost who’s been calling to him, and is offered the rosemary, which will allow the ghost to take him with her to the land of the dead. Rue tries to save him by dancing with the ghost, but fails since the ghost can dance for much longer than Rue. When Rue falls, Duck hides and transforms into Princess Tutu. Tutu dances with the ghost (revealing herself to Rue), and is able to keep going. She gains the feeling of sadness from the ghost and gives it to Mytho. Drosselmeyer notes that the feelings returned to the Prince, thus far, are unhappy ones, and questions Tutu, “Is this how you will restore happiness to the Prince?”

Duck learns about the Fire Festival. Duck, punished again, is charged with cleaning the room of the advanced class. She arrives at the classroom and finds Mytho, dressed in Festival garb, awaiting Rue to practice dancing together. Since she is absent, he decides to dance with Duck instead, to her joy. As punishment for not listening to him, Fakir locks Mytho up in a closet. He follows a light under the floor, and Duck follows him into the catacombs. She goes in search of Mytho, and a voice begins telling her riddles. She gets them all wrong, but finds the room Mytho is in, regardless, and gets locked in the room. She transforms into Princess Tutu and finally gets the answer to the riddles, revealing the voice is a lamp with a piece of heart.

A traveling ballet troupe comes into town and Duck's whole class gets time off to go and see the troupe practice. Duck sees that a heart shard has taken possession of the lead in the upcoming Sleeping Beauty show, but it leaves when the void in her heart is filled when the lead's husband encourages and supports her. Duck chases after the shard and asks it to return to Mytho, but it instead attacks her with a sword. Despite its obvious reluctance, Duck catches it and returns it to Mytho. The shard turns out to be the feeling of fear and uncertainty, and once it is returned Mytho becomes afraid of Princess Tutu. Duck is shocked and dismayed that her attempt to help Mytho has ended with him in pain.

Distraught over what she has done to Mytho, Duck thinks about giving up being Princess Tutu, but knows that if she does she can no longer be a girl. Drosselmeyer is worried that the story will be frozen again if Duck quits, so he stops time to encourage her. His pep talk, however, achieves the opposite of his intentions: Duck throws her pendant into the river, transforming back into a duck. Meanwhile, Mytho is confused at the new emotions he is feeling and wanders to the river. There, the heart shard of curiosity takes him deep underwater. Duck tries to save him but cannot in her duck form, so she retrieves her pendant and becomes Princess Tutu once more. Mytho tells her that he does not want her to go; that he wants her to restore his heart. Gladdened, Tutu is about to restore his feeling of curiosity when it is suddenly stolen by the Raven Princess, Kraehe.

Rue wakes up and cannot remember what happened the night before. She finds Mytho's heart shard in one of her drawers. It questions her and asks her who she really is, but she is unable to answer. Duck ponders whether or not to tell Mytho she is Princess Tutu. Mytho defies Fakir, who, realizing he can no longer control Mytho, retrieves the sword of the prince to break Mytho's heart into pieces again. Kraehe (an unwitting Rue) appears and tries to steal Mytho from Princess Tutu, and then Fakir appears and tries to break Mytho's heart. Princess Tutu is able to stop him, and she also returns the heart shard of curiosity. However, she despairs of Mytho finding out she is in reality just a duck.

Fakir, having failed to shatter Mytho's heart, wonders what he should do: should he give up, especially now since Mytho wants to restore his heart? Rue has her own demons to deal with, as she tries to convince herself that there is only one of her. But Rue does not want Mytho to change, so she decides to accept her role as Kraehe. Duck finds another piece of Mytho's heart, devotion, possessing a student artist. Princess Tutu removes the heart shard, but Kraehe appears and takes it from her. Mytho comes and Kraehe's resolve wavers when the one she loves stands against her, giving Princess Tutu enough time to restore the heart shard.

Kraehe retreats for the moment, and Fakir lunges at Princess Tutu with a shard of glass, missing but cutting the chain of her pendant. Princess Tutu turns into a duck, and by the time she realizes the pendant is missing, it is gone. She searches for it all night and finds that Fakir is keeping it. She spends the next day trying to get it back, finally succeeding at dusk. Meanwhile the audience learns that Fakir is an orphan, and his adoptive father a swordsmith. Fakir tells his father that he has realized he is the reincarnation of the knight from the story the Prince and the Raven, but is afraid because it is the knight's fate to die, torn in half by the raven. Duck sees that Fakir's father is possessed by the heart shard of regret, and goes to recover it. Now free of regret, Fakir's father gives the knight's sword to Fakir and tells him to follow his heart. When returning to the school, Fakir sees Duck and notices the pendant she is wearing, and realizes that she is Princess Tutu.

Mytho, inspired by an overheard conversation between Duck and her two friends, decides to give a present to Princess Tutu to express his feelings and to find out how she feels. He goes out to town with Rue, where they find Edel selling gems. Edel gives Mytho a gem called Love, but warns him that although beautiful, it can be dangerous and delicate. Rue, aware of the gem's intended recipient, is jealous and scuffs it, then tells Mytho she will shine it and make it even more beautiful. Instead, she curses the gem with hatred and spells a raven's feather inside before giving it back to Mytho. Mytho gives it to Princess Tutu, who discovers the heart shard of love is inside. She is about to return it when Kraehe's hatred manifests and binds her. Kraehe appears and rips the half-returned heart shard out of Mytho's chest.

Kraehe and Mytho have vanished. Princess Tutu helps Fakir back to his dorm and binds his wounds, and when he wakes up they decide to search together for Mytho, though Fakir still refuses to team up with Duck. They search everywhere but find nothing, until they happen upon Edel, who shows them the way. In the passage, Duck is so clumsy that Fakir wonders if she and Tutu can even be the same person. She trips and he moves to save her, and they both ending up falling down a deep hole. Duck reveals to him that she is actually a duck and transforms to find a way to get out. Together, Duck and Fakir go to where the final stage has been set.

Duck and Fakir arrive at the stage where Kraehe is keeping Mytho, and Kraehe says she will give the shard of love back if Tutu confesses her feelings, knowing full well that if Tutu does she will turn into a speck of light and vanish. Tutu is prepared to sacrifice herself but Fakir stops her. He fights his way through the ravens in order to break the sword of the prince so Mytho's heart can never be shattered again. Tutu resolves to go on, and she decides to express her feelings through dance. Mytho is moved by Tutu's dance and he and the heart shard go to her, and his heart is repaired. The stage vanishes and they are lost in darkness, but a flame appears to show them the way out. The flame is Edel, who has set herself on fire to guide them back to safety. Edel makes a last request to Tutu and Mytho, that she might see them dance together. Princess Tutu and the Prince dance a duet, while Drosselmeyer muses on how they were able to overcome their tragic fate through much pain.

It starts with Duck dreaming of dancing with Mytho as herself, not Princess Tutu, until he makes the mark for death and turns into an injured Fakir. Shocked, Duck wakes and recalls what happened when she saved Mytho from Princess Kraehe. Later in the day Duck bumps into Mytho and Fakir and contemplates telling Mytho everything, but Fakir distracts Mytho so she can keep the fact she is a duck a secret from Mytho. In class Mr. Cat tells a story of meeting a legendary dancer in his younger years to explain the importance of practicing the basics of ballet. During the story the still-corrupted heart shard in Mytho's heart acts up, and he later steals the shoes given to Mr. Cat by his role model. Rue speaks with her father, who is revealed to be the Raven from the story, and praises how the raven's blood in Mytho's body is changing him like they wanted. For a second time, Duck transforms into Princess Tutu to save Mytho.

Rumors fly about the incident between Mytho and Fakir. After a second altercation involving Rue, Fakir is banned from the school for a week. It is revealed that because Mytho's heart shard of love had been soaked in Raven's blood, he will turn into a raven when all of his heart shards are returned. Rue and her father need Princess Tutu in order to complete the prince's heart and the Raven warns Rue that she cannot try to make Tutu disappear. Under the raven blood's influence, Mytho asks Pique out, seeking her pure heart as a sacrifice to the Raven. He demands that she love only him and hate all others. Pique and Mytho meet at night where he tries to take her heart, but Princess Tutu stops this by explaining to her that she did not truly love Mytho. Duck returns Pique and Mytho to the school, where she stays with Pique until the next morning. Pique forgets about having loved Mytho and the friendship between the girls is repaired.

Mytho tries to tell Mr. Cat that Fakir didn't push him out the window; but of course no one believes it. So Fakir and Duck try to wonder what happened to Mytho.

Femio and his wholehearted views on love prompt Mytho to make the mime motion for love. This struggle with his evil self puts Mytho in the nurse's office.

After the drama club asks Fakir to perform in the story of the Phantom Knight, he begins to dream about him.

Duck learns that she's gathered all the heart shards that are hidden in people and now the only ones left are the ones sealing the Raven away.

Duck meets a girl name Rachel, who is possibly a sister figure to Fakir. Rachel tells Duck that Fakir used to write stories that eventually came true.

Fakir finds that Aotoa left a book for him. Fakir tracks him down and learns he is a direct descendent of Drosselmeyer. Fakir is tested to see if he truly has the power.

Duck sets out in search of the rest of the heart shards, but becomes trapped in Drosselmeyer's world. Aotoa is jealous that Fakir is the chosen one.

Fakir sits down to write the order in which to save everyone from Drosselmeyer's clutches. Tutu is at Drosselmeyer's mercy in the world of gears. Kraehe begins to doubt whether Mytho will truly be hers and contemplates shattering his heart once again.

Fakir questions why he was able to write Duck's story, but not the one to save Mytho. Duck tries to get Rue to help her find the rest of the shards.

The Raven consumes Rue, but she is still alive inside him. Mytho asks Tutu to restore the final piece of his heart so that he can go save her.