I checked the video more carefully, and the "phased" moon is actually a different scrolling shader. Who knows... maybe the two can be mixed, to have an actually full-phased moon running through the sky?
Have you even tried to look for tutorials?? Because I found out how to do this from google. I need to tweak this to make it look more perfect but atleast it works and looks like on the video. So maybe you should do some research before shouting "gimme gimme gimme"
I'm not sure I'm doing this the same way as it was done for the map on that video, but this doesn't seem to be so complicated. I will definetly use this in one of my maps.
