В начале 21 века атомный взрыв на Южном полюсе вызвал странное, невиданное явление: появилась черная дыра и начала распространяться, угрожая поглотить Землю. Она была названа Schwarzwelt, или "черный мир". Организация Объединенных Наций отправляет команду из четырех подготовленных специалистов из разных стран, чтобы проникнуть внутрь Шварцвельта. Главный герой - безымянный североамериканский (в оригинальном японском релизе - японский) солдат. Прибыв в Шварцвельт, команда обнаруживает, что на Землю проникли демоны... Strange Journey - это во многом "возвращение к истокам" игр Megaten, в частности, первой Shin Megami Tensei. Игровая система очень похожа на тот оригинальный шаблон: это dungeon crawler от первого лица, который сохраняет все основные ингредиенты традиционной игры Shin Megami Tensei. Основное внимание в игре уделяется сражениям, переговорам, а в конечном итоге и вербовке обычных врагов (демонов), вызывая их затем в качестве управляемых персонажей в партии игрока. Как и в классических играх Megaten, демонов можно объединять, создавая более мощных. В игре сохранена ось Закон-Нейтрал-Хаос, использование оружия в пошаговом бою, названия заклинаний и другие характерные элементы франшизы. В отличие от других игр основной серии Shin Megami Tensei, в Strange Journey есть автоматическое повышение уровня.