Contra Rebirth is now available in Japan. If you can't wait, footage of the intro sequence and first stage of the game can be seen in this video.