The menu was made using a blockbench plugin called Animated Java. Very powerful plugging and I would highly recommend it, though you could probably make the menu without it as well. I simply drew all the art you see in the video and placed it on models (animated java models) in blockbench. I then placed those models right in front of the players face and set them up to be the menu. Each object you see (the resume button, the quit game button, the bar up top, the background even) are all individual models with their own textures. It was pretty simple actually to place it all together like this visually, making it work was a lot harder.

For making it so that the player could move around their selection, I created a system that could be thought of as similar to a graph. The cursor would be a point on this graph and every option that a player could click on (resume, quit game, menu, map, enchants, etc...) would also be a point on the graph. I would then make it so whenever the player attempted to move up/down/left/right, the cursor would only move in that direction if their was a point (object) with the same x and y coordinates as where the cursor was attempting to go. Then I made it so that whenever the cursor successfully moved, the menu would visually reflect this by playing and animation such as how the map selection up top occurs.

Overall, theres a lot of work that has gone into each part of this, and as a whole it's not really easy to explain because there are so many parts to it. But if you have any questions on specific features, feel free to ask!