This should be possible.
The Game from OP's video is just a remake of the old and award winning "mozzies", that was shipped with the Siemens SX1 and was one of the first augmented reality games on mobile phones.
I remember playing it in 2005 on my old SX1 (RIP ;_; ), it was hellofafun and quite an attention grabber, seeing that it was quite a milestone compared to other mobilephones and -games of that age.