Granblue Fantasy: Relink é um RPG de ação em terceira pessoa single player (com elementos multiplayer) que acompanha a história de Gran, o capitão de uma tripulação que navega pelo Reino dos Céus, precisa lidar com uma organização identificada como A Igreja de Avia e planos nefastos de seres conhecidos como os Astrais. Ao lado de seus companheiros e aliados improváveis, os heróis precisarão enfrentar grandes feras e outros perigos para salvar uma grande amiga e, ao mesmo tempo, impedir a destruição do mundo.