To unlock the Zeno Story enter Up(2), Down(2), Left, Right, Left, Right, Circle, X at the title screen.