Начать стоит, пожалуй, с выдержки из статьи в Википедии:

Minetest (изначально Minetest-c55 ) — игра-песочница с открытым исходным кодом, созданная по мотивам Infiniminer и Minecraft, написанная на языке C++ и включающая интерпретатор Lua. Игру создал в 2010 году Пертту Ахола, известный как "celeron55", и с тех пор её развивает сообщество.

С одной стороны это удтверждение относительно верно, но всё же может ввести в некоторое заблуждение. Minetest сам по себе это франкенштейн, что-то вроде лаунчера+игры+движка+сервера. Когда вы скачиваете Minetest с официального сайта, вам сразу же предлагается такая игрушка как Minetest Game. Тут стоит остановиться и рассказать подробнее о структуре модов, текстурпаков, игр и другого.
Структура модов в Minetest отличается от структуры модов в Minecraft. В Minetest любая игра (в том числе та, в которую вам предлагается сыграть) состоит из модов. То есть по сути своей "Игра" это что-то типа модпака. Через лаунчер Minetest можно скачать любую игру, мод, или текстурпак. К каждому миру можно применить свои моды (в отличии от Minecraft, где тебе надо держать на компьютере несколько клиентов для подобных целей) и спокойно с ними играть. С играми примерно также. Все игры/моды/текстурпаки скачиваются напрямую через лаунчер (об этом мы ещё поговорим).
...но перед этим давайте лучше ответим на вопросы, которые могут появиться у вас уже на данном этапе:

Зачем мне разбираться с каким-то там Майнтестом если я могу играть в пиратский Minecraft?

Ну, во-первых вы можете играть во что хотите, эта статья скорее для тех кто хочет научиться играть в Minetest. Но даже если у вас пока нету особой заинтересованности, советуем хотя бы дочитать эту статейку, возможно вы загоритесь :-)

Что-то я не особо понял структуру модов и вот этого вот всего. Можно полегче?

Конечно! Нууу, как минимум я постараюсь. Для этого я подготовил такую картинку:

Каждая игра содержит свой набор модов (в данном случае для примера я взял Minetest Game). Каждый мир может относится к определённой игре и содержать определённые игроком моды. Ну и всякий там ландшафт, постройки и т.д.

Хватит теории, скучно и непонятно! Как начать играть?

А вот это всё (т.е. практику) мы и разберём по пунктикам.

Практика aka как играть?

Начнём с одиночной игры (если уже скачали игру то переходите на пункт 6):

1. Заходим на сайт Minetest, заходим в категорию "Downloads"
2. Скачиваем Minetest для вашей ОС (тут рассмотрим способ для Windows)
3. Распаковываем архив куда-нибудь (например в C:\Games\Minetest)
4. Заходим в папочку bin, находим файл minetest.exe, кликаем по нему ПКМ > Создать > Отправить на рабочий стол (создать ярлык). Таким образом вы поместите ярлык Minetest на рабочий стол, откуда его будет легче запускать.
5. Открываем Minetest, попадаем в главное меню. Удивляемся красивым облачкам на фоне и идём дальше. :-)
6. Заходим во владку Дополнения > Поиск дополнений в сети. Открывается меню с выбором дополнений (модов, игр либо текстурпаков) для игры.
7. Тут я посоветую выбрать в списке Все дополнения пункт Игры, и ввести в поиск либо Mineclone 5 (это игра похожая на Minecraft), либо Whynot (это Minetest с модами) и скачать эти игры.
8. Отправляемся обратно в Главное меню, тыкаем внизу на иконку скачанной игры (при наведении на каждую там вылезет подсказка), заходим.
9. Кликаем на кнопочку Новый, соответственно создаём новый мир. Открывается менюшка создания. Не советую тут ничего вписывать или менять сначала, просто назовите как-нибудь свой мир, убедитесь что картогенератор стоит v7, а игра выбрана верно и нажмите на кнопку Создать.
10. Заходим в новосозданный мир. Первым делом зайдите в меню (клавиша Esc), Управление и перенастройте клавишу инвентаря с кнопки I на E (крайне желательно это сделать).
11. Играйте, почему бы и не поиграть. :-)

А теперь многопользовательская игра, т.е. на серверах:

1. Заходим во вкладку Подключиться к игре.
2. Выбираем сервер (рекомендую Crimea HiTech&Magic или VineMine, но если с английским всё хорошо то Catlandia, Nico's World, SurvivalGo или вообще Tunnelers' Abyss)
3. Вводим ник, пароль, регистрируемся и играем.

Ну, вроде как всё. Пишите в комментариях свои вопросы, всего вам доброго :-)