The episode begins with Bella's ship adrift at sea. Bellatrix is meditating when Lu Jing comes in with information regarding the Avatar. Lu Jing begs Bella not to become angry, to which the bounty hunter calmly replies, "I can control my temper,".

However, when Lu Jing states that she does not have any information about the Avatar's current location, Bella is angered to the point of flaring the flames of her meditation candles. Lu Jing, taking out a fan to cool himself off, explains that there have been multiple sightings of Ozai, but he is impossible to track, showing his sister a detailed map of where he has been spotted. Bella takes the map from her brother's hands and asks her brother how she will be able to track down the Avatar, someone he deems is "clearly a master of evasive maneuvering".

Meanwhile, Ozai, Aang, Katara, and Sokka are flying on Appa over the South Sea as Sokka indicates Aang's total lack of navigational skills – a stark contrast against Bella's perception. Katara, Ozai, and Zuko were sewing Sokka's trousers, and their shirts respectively, while Aang is trying to get her attention and impress her with his new airbending trick that involves spinning three marbles in a rapid, circular motion. However, being preoccupied, Katara ignores him. Sokka makes a sexist comment, and Katara throws his trousers, which have not been completely re-sewn, back at him.

Zuko and his mother quickly try to muffle their snickers, but fail miserably. After tying his hair in a simple high ponytail, Ozai comments, "That's why you should leave the sexism to the North Pole, Sokka. You know how your sister and cousin get when you say stuff like that." He quickly regrets what he said, telling Katara, "I can't wear these pants! They still have a large hole in them!"

Katara snarks, "You're the one that said sewing is a girly job! Zuko and Aunt Ozai find sewing relaxing, and their only females because of their status as submissives! Think before you speak!"

Ozai and Zuko were full on laughing at this point, while Katara only showed a smug and satisfied smirk. She traded a look at Azula, and the latter blushed before turning away.

Aang landed Appa on a small Earth Kingdom island with Sokka informing him, "We have taken too many detours recently, which we cannot afford if we want to reach the North Pole,". A large fish springs out of the water, and Aang proclaims, "That it is why we came here," before stripping down to his underwear. As he tries to show off his moves to Katara by riding on the back of an elephant koi, he is attacked by the unagi, a gigantic, gray eel that is native to southwestern Earth Kingdom waters. Terrified, he runs back to land and redresses into his airbender attire.

Suddenly, the group is ambushed by a mysterious group of warriors. Katara, Sokka, Azula, Ozai, Zuko, and Aang are kidnapped and tied to a pillar. When the warriors reveal themselves to be the group's ambushers, Sokka, upon seeing they are all female, remarks with misogynistic and sarcastic disbelief, "There is no way a bunch of girls took them down,". "Sokka Kuruk Pathuk!" Ozai scolded Sokka, who froze at his 'aunt's icy glare. One of the warriors threatens to throw him to the unagi, but Katara intercedes, apologizing and asking them not to hurt her brother as he could be an idiot sometimes, something Zuko and Azula couldn't help but nod in agreement with.

The islanders demand to know their reason for being there, to which Aang says that they came to ride elephant koi. Oyaji, the island's leader, is skeptical, suspicious that they may be Fire Nation spies, especially since half of them are firebenders. He states that Kyoshi Island has stayed out of the Hundred Year War and that he intends to keep it that way. Aang quickly responds with the fact that the island is named after Kyoshi, and reveals that Ozai knows her. The leader of the warriors, Suki, states that to be impossible, with Oyaji elaborating that Avatar Kyoshi died over four hundred years prior. Aang answers their questions by telling them that Ozai is the new Avatar, but the people of Kyoshi believe he is lying and want to throw the impostor to the unagi. To prove that he is, in fact, the long-lost Avatar, he firebends his way out of his predicament; the act immediately convinces the villagers, who look on in awe at the rainbow colored flames.

The news of the Avatar's return travels from person to person, and news finally reaches Bellatrix and Lu Jing. Bella jumps up in surprise and readies to depart to Kyoshi Island.

Aang and Katara enjoy a delicious meal of desserts and treats, charitably given from the town while Sokka lies on the floor, still somewhat beside himself at being defeated by girls. In Ozai's honor, the town's people clean up the statue of Avatar Kyoshi. Later, Aang shows off to the young women of Kyoshi as they chase him around, much to Katara's annoyance.

Sokka sees the Kyoshi Warriors practicing and asks where he might get a good workout. Suki asks if he wants to show off some of his 'moves'. He tries to demonstrate his techniques but is brought down by Suki. He stammers that he was going easy on her but ultimately fails on his next attempt as well, as she ties him arm-to-leg and swings him to the ground. He leaves the dojo in embarrassment. Zuko walked up to Sokka on his way out and teased, "Oh-ho, so the big strong warrior got beat up by some girls huh?". Putting his hands on his hips, he told Sokka, "This might actually be a good learning experience for you, Sokka, so you can finally drop that sexist attitude."

Meanwhile, Katara asks Aang, "Can you help me carry some supplies for our journey?". Aang declines and asks Katara, "Would you like to go with me and the girls on a trip on Appa?", which she rejects. Aang accuses her, "You're just jealous of me being in the company of the girls so often." Having had enough, Katara angrily stormed off.

Sokka returns to the training area and bows before Suki, admitting, "I would be honored to be trained by you,". She makes sure he will not care about being trained by a girl, and he admits, "I said some inappropriate things before and I'm really sorry,". She agreed on the conditions that he undergo all their traditions, including adopting the uniform of a Kyoshi Warrior. He complains about being in a dress, to which Suki replies by pointing out the symbols of honor and bravery that make up the uniform. Just as Sokka begins feeling proud to wear the uniform, Aang walks by giggling sarcastically, complimenting Sokka on his "nice dress".

Suki began training Sokka in the art of Kyoshi style fighting. After a little while of training, Sokka believes he is starting to understand the form but chucks his weapon out the door moments later. Suki laughs, saying, "It is not about strength; it is about using an opponent's force against them and waiting until the right moment to strike,". "Like waterbending," Sokka managed to knock down Suki who, embarrassed, says, "It was on purpose,", but subsequently admits she was knocked down and asks him to try it again.

Aang informs Katara, "I am going to locate the unagi and ride the creature,". After a heated exchange, Aang ran off to ride the beast. He was in the water with the young ladies on the beach impatiently waiting for the unagi's arrival. After what seems like forever to them, the girls decide to leave. Katara shows up and they each apologized for their behavior before starting to make fun of it. However, the unagi soon appears, thrashing around and throwing Aang violently into the water, causing him to fall unconscious.

As the unagi swam toward Aang to finish the attack, Katara rapidly swam to the rescue, grabbing hold of Aang and using her waterbending to propel herself toward land. When she came ashore after a fast escape, she hid behind some rocks, where she spots Fire Nation troops approaching. After they pass, she waterbended the water out of Aang's throat. Aang coughed and woke up, telling her, "Do not ride the unagi."

Oyaji ran to Sokka, Suki, and the rest of the Kyoshi Warriors, urging them for help. They run toward the commotion, and a battle ensues. They proficiently demonstrate their abilities and skills, taking out many firebenders even though they are outnumbered. The Fire Nation troops, led by Bellatrix, burn the town as they search for the Avatar.

The Kyoshi Warriors attack them, knocking Bellatrix and several of her men from their rhinos. Suki and several other Kyoshi Warriors surround Bella, and in order to escape, she uses firebending. She calls out to Oza, sarcastically complimenting him on his use of the Kyoshi Warriors as an advance defensive force. She sees Ozai, and they engage in a short battle, which results in further damage to the town. Distressed by this realization, Ozai hurried to find Zuko. Ozai wished he could have prevented this destruction to the town, however, Zuko tells him, "If we flee, the firebenders will follow us." Ozai, with no other options, agreed.

Suki urged Sokka to hurry and leave, but he says, "I will not leave you, at least not without an apology." She asks "Why?", and he explains, "I treated you like a girl instead of a warrior,". Suki kissed him on his cheek, telling him, "While I am a warrior, I am a girl as well", causing Sokka to blush. She returns to battle by chucking boulders at the soldiers, giving Ozai and his companions a chance to escape.

Aang, Ozai, Azula, Zukom Katara, and Sokka leave as the town is being set on fire, and Bella and her followers pursue him again. As they begin to fly off, Katara tries to assure Ozai that he did the right thing, as Bella and her men would have burnt down the entire village if they had remained. Ozai suddenly leapt down from Appa's back into the waters of the bay. A moment later, the unagi bursts out of the water with Ozai clinging onto its whiskers. With some struggle, he manages to gain footing on the giant eel's head, directing it toward the burning village. The unagi spews a blast of water from its mouth, extinguishing the fires. Ozai leapt into the air and was caught by Appa; the six promptly fly away into the sunset as the unagi swam underneath them.