Чем-то напоминает Craft The World.
Насколько помню в ней как раз были летающие осьминоги, как вы описываете.
Основные занятие в игре это исследование миров (в игре их представлено несколько, каждый со своими особенностями), строительство, собирательство, создание предметов из найденных ресурсов и сражения с существами, населяющими конкретный мир.
Не уверен, что это та игра, что Вы ищете, маловато исходных сведений. Если есть чем дополнить описание игры, милости прошу в комментарии, попробуем разобраться!
Возможно это Undertale, там ты упал в подземелье горы Эботт играешь и за 2D девочку .Там есть много различных мобов и много тех что похожи на летающих осьминогов.