行天宮故事是指一個日本神話故事，與行天宮這個神社有關。故事中提到了一位船員因為犯錯，被誤解為得罪了天神，結果船員和船隻都遭到海浪的襲擊。當船員無助地站在船上時，一位老翁出現並告訴他，只有到行天宮去拜祭，才能解決問題。船員聽從老翁的建議，前往行天宮拜祭並祈求天神的寬恕。天神被他的虔誠所感動，並賜予他一個“不沉之舟”，讓他再次乘船出海。這艘船永不沉沒，且總能安全抵達目的地。船員和船隻因此得以重獲新生，而船員也從此開始了他新的生活。
這一故事中，行天宮扮演了重要角色，被認為是保護航海者的神社，能為船員帶來安全和庇護。而這個故事也被認為是關於對敬畏和虔誠的重要教育，以及傳達了要勇於改過自新和保持信心的訊息。
需要注意的是，這只是其中一個版本的故事，在許多地方都可能有關行天宮的神話傳說。