She's found in Alternate Stage 3: Go through the stage until you get to the very end of the first half. You'll see your first door and a small plateform underneath that appears to be a dead end. Simply jump under the door and hit the wall, from the top to the bottom. Go down the stairs there and you'll save Tera.