The fantasy and magic IS the story. It always was.
The MC has near super-human powers, possibly beyond super-human. He's had a mysterious upbringing with some VERY strange lessons, and has killed people and gotten away with it. And not only is he not freaked out by magic, he acts as if it is so commonplace it almost bores him.
Right at the beginning, Alice is hearing voices and interacting with an invisible friend, who tells her to give everyone flowers, and without understanding why, Alice feels compelled to do so.
That's clues in just the first couple of episodes that this story is all about the mysterious, the magical, and the supernatural. Just because you were possibly too busy playing with your peepee to notice doesn't change the facts that it was there, and obvious to anyone with 2 brain cells to rub together.