The video named this game "Touhou and Fantasy" but really it should be translated "Touhou and Gensokyo".
If the game is recent and/or not well known, it might not have an English name.
If you need to type Japanese, JWpce can do the trick.
"パズル&幻想郷" is what you want to type for a Japanese search.