The show primarily focuses on the adventures of Phineas and Ferb in their backyard during the summer. They encounter various villains and challenges, but none involve a Queen of Mars.
Perhaps you're thinking of another show or fictional universe. Could you provide more information?