1. First Beat the game with every character.
2. Take Hayate through Survival or Time Attack Mode, and place.
3. Enter your name as "Ein".
4. You can now play him in any mode but Story.