In Bonds of the Skies voor de PS4 neem je de rol aan van Eil, een jonge Grimoa-meester tijdens een cruciale overgangsperiode. Tijdens zijn ceremonie wordt zijn stad aangevallen door een machtige demon, die alles in vuur en vlam zet. Om de inwoners te beschermen, sluit Eil een noodlottig pact met Nogard, een lucht-Grimoa, en samen gaan ze op zoek naar andere Grimoa om de demon te stoppen.
Het spel combineert actie en strategie terwijl je door diverse werelden reist, Grimoa verzamelt en sterke bondgenoten zoekt. De gameplay richt zich op puzzels oplossen, gevechten en het verkennen van een rijk gevuld met uitdagingen. Je moet slim gebruikmaken van de unieke krachten van elke Grimoa om vooruit te komen en de demon te verslaan.