En Legend of the Skyfish, el argumento se sitúa en un mundo inundado conformado por islas donde la pesca es el pilar central de la vida. El juego narra el viaje de Little Red Hook, una intrépida niña con una capucha roja que busca rescatar a su hermano y salvar a la civilización del monstruoso e imponente Skyfish.
