Costa first appeared as a Tirtouga in Growing Pains as a wild Pokémon in Nimbasa City. Noticing that White was struggling to capture a Pokémon, Black decided to catch Tirtouga to teach her what to do. Black then sent out Tula to weaken him and promptly caught him in a Poké Ball. After the capture Marshal reveals that he had previously owned Tirtouga but released him due to his extremely stubborn nature.
In Mine Mayhem, Black attempted to bond with Tirtouga with some training, but Tirtouga ignored his Trainer and swam away. When Black attempted to get him to listen, an assistant of Clay's came over and told him that Clay was ready to have a Gym battle, so Black hurries to the gym with Tirtouga in his arms. Upon arriving, Clay attacked Black and Tirtouga with his Krokorok's Sand Tomb, whose attack irritated Tirtouga enough to counter-attack with Brine. Clay then sent out Palpitoad and had it attack with a powerful water attack and Hyper Voice, causing Tirtouga to cringe and retreat inside of his shell. Due to this, Clay sent out Excadrill to drill against the shell with Drill Run, but the attack ended up dealing no damage at all. Although he did well, Black decided to save Costa for later and recalled him.
He was later used as his final Pokémon to fight against Krokorok. Due to the lights in the Gym shutting off, Krokorok gained an immediate advantage due to being able to see in the dark and dealt heavy damage to Costa. When Krokorok was about to deal the final blow, Black imitated Costa's form, confusing Krokorok and causing it to miss. Using the opportunity, Costa attacked with Brine and knocked Krokorok out, earning Black the Quake Badge.
Solid Rock activated
In The Battle Within, Black used Costa as his second Pokémon in his fight against Skyla, battling her Swanna. Black ordered Costa to use Ancient Power, but Costa simply looked at him annoyed. Frustrated, Black yelled at Costa about how important the battle was to him and Costa responded by attacking Swanna and knocking it out. Despite initially listening, he refused to do anything against her Unfezant and allowed himself to be defeated.
In The Cold Hard Truth, Costa was sent out to battle Brycen's Vanillish and quickly defeated it with Scald. He next went up against his Beartic, who used its cold breath to freeze icicles onto its claws. Despite the increase in power, Beartic was unable to break Costa's defense and was sent flying away. Beartic then countered with Focus Blast and struck Costa in an unprotected spot, causing Costa to evolve into Carracosta. Due to his increased size, Costa was able to overwhelm Beartic with his strength and win the battle for Black.
Costa in the Pokémon League
In One Way or Another, Black and Costa faced off against Iris and her Druddigon in the semifinals of the Pokémon League. Costa began attacking Druddigon with his long arms to keep the Cave Pokémon at a distance, but it failed when it stomped the ground repeatedly to attack with Bulldoze. However, thanks to Costa's Solid RockAbility, the damage from the attack was halved, forcing Iris to return it for Haxorus, as it had Mold Breaker as its Ability. Haxorus slashed at Costa with its tusks, which Costa barely managed to block. Costa continued to block Haxorus's attacks until he eventually clamped his jaw onto Haxorus's tusk. Using his tail to balance himself, Costa lifted Haxorus upwards and fired an Ice Beam directly at it. The attack successfully froze Haxorus and defeated it, giving Black the win.
During Team Plasma's attack on the League in Triple Threat, Costa, Musha, Bo, and Tula were sent out to help Black's allies fight against the Team Plasma Grunts causing havoc below. Once they finished fighting the Grunts, Costa and the rest of Black's team returned to their Trainer shortly after he defeated N. The reunion was cut short when Ghetsis attacked Black in order to prevent the public from learning about N's defeat. With a team specifically designed to counter Black's, Ghetsis had the immediate advantage. With Musha's help, Black defeated Ghetsis by defeating his secret weapon, a Volcarona, and then unleashed a series of powerful attacks on Ghetsis's team.
When Black first caught Costa, he was a very stubborn Pokémon who refused to follow orders, which was the reason Marshalreleased him in the first place. During their early days together, Costa showed annoyance and apathy towards his Trainer's attempt to bond with him. Over time, however, he began to trust Black and listen to him. After evolving, he became more serious and began to follow orders consistently.
Costa is highly defensive, taking advantage of his sturdy shell and Solid Rock Ability to withstand attacks.