[[http://www.fanfiction.net/s/5814421/1/Believing_In_Magic Believing In Magic]] is a ''WesternAnimation/BluesClues'' prequel fan fic by Aqua Lion.

The story follows Steve and Joe through their childhood. After school, the two of them go stay at a magical house, where everything is alive and joyful. Joe has no friends at school. None of the other kids understand him, least of all his brother. Joe doesn't care; he has friends at the Blue's Clues house.

At seven years old, Joe starts feeling lonely. He and mailbox have aged normally, but the rest of their friends have stayed young. Soon he's cut off from the magic house and those within it. Without a friend in the world, Joe wants to rely on Steve for support, but is jealous of the attention he gives Blue. Joe isolates himself, growing distant as the years pass.

!!This work provides examples of:
* AgeAppropriateAngst: Steve leaving home is the last straw for 11-year-old Joe, [[spoiler:partly because Steve said he'd always be there for him]].
* AlternativeCharacterInterpretation: A lot of it, for both Steve and Joe. In-universe
* {{Backstory}}: For Steve and Joe, and more specifically, Joe's introduction arc.
* BigBrotherInstinct: When Joe is in second grade, Steve feels responsible to protect him from bullies.
* BlackSheep: Joe
* ComingOfAgeStory: For Joe [[spoiler:and finally Steve.]]
* DarkAndTroubledPast
* {{Deconstruction}}: Of the WesternAnimation/BluesClues arc that introduced Joe.
** {{Reconstruction}}
* [[HarsherInHindsight Heartbreaking In Hindsight]]: In Joe's story, we see that Joe is horribly overreacting to Steve leaving home. In Steve's story, we see [[spoiler:Steve promising he'll always be there a few years earlier.]]
* InJoke: Joe's coach addresses him as "Burns". Steve's actor in the original WesternAnimation/BluesClues was Steven Burns.
* ManChild: Steve grows to be one while living in the Blue's Clues house.
* SecurityBlanket: Boris, Joe's toy duck from ''Blue's Clues'' is shown to have been this.
* SwitchingPOV: The first chapter follows major events in Joe's childhood, the second chapter Steve's. The third [[spoiler:follows both of them]].
* ThePromise: Steve to Joe-- [[spoiler:"You've always got me, all right?"]]
* TheRunaway: Joe, at 12 years old. [[spoiler:It's never really shown if his family found him.]]
* WatchingTheSunset: Described as an "unfortunate ritual" for Joe. [[spoiler:It reminds him of the day he ran away.]]
* WhatHappenedToTheMouse: We never see Mailbox again after his first scene.