Skyclad Observer from Steins;Gate
I'd defiantly recommend the VN or the anime; the story, in my opinion anyway, is damn well PERFECT!
Id also recommend all youtube videos in video heavy threads be spoiler'd, cause it takes so long to load these pages. I'm not completely sure if it works that way though...