Fenja và Menja là hai nữ khổng lồ xuất hiện trong Gróttasöngr (Bài ca về Grótti/Bài ca về cối xay tay) – một bài thơ cổ của Bắc Âu, đồng thời góp mặt trong cả hai tập Prose Edda và Poetic Edda. Truyền thuyết về Fenja và Menja sau này được cải biên thành truyện cổ tích vùng Scandinavia, giải thích vì sao nước biển lại mặn.
Trong Prose Edda, Snorri Sturluson kể rằng Skjöldr – vị vua đầu tiên của vương triều Đan Mạch (khi đó vùng đất này có tên là Gotland), cũng được cho là con trai của Odin , đã truyền ngôi cho con trai là Friðleifr. Đến lượt Friðleifr lại truyền ngôi cho con trai mình là Fróði (Frodi) - chắt nội gọi thần Odin bằng cụ, vào khoảng thời gian khi Jesus Christ của đạo Thiên Chúa ra đời.
Vua Frodi là một ông vua tham lam và độc ác. Hắn tìm thấy hai phiến đá xay diệu kỳ có thể xay bất cứ thứ gì, bèn đem về dựng một chiếc cối xay, gọi là Grotti.
Frodi luôn muốn mang lại danh tiếng cho vương quốc của mình. Một ngày nọ, Frodi nghe nói đến hai phiến đá xay diệu kỳ tại Đan Mạch có khả năng xay được bất cứ thứ gì, nhưng chúng nặng đến nỗi không một người phàm có thể dịch chuyển được. Chiếc cối xay này được gọi là Grótti, và được Hengikjopt dâng cho Frodi.
Tại Gotland, Fenja và Menja bị xích vào cối xay, bắt phải làm việc liên tục, bị bóc lột và đối xử tàn tệ, mang lại sự thanh bình và trù phú cho vương quốc của Frodi. Thời gian nghỉ của cả hai không dài hơn một lời hát, hay hơn khoảng lặng của chim cu vào mùa xuân. Frodi bắt họ làm việc quần quật quanh năm suốt tháng, chẳng có thời gian ngơi nghỉ.
Bất mãn với sự đối xử của nhà vua, Fenja và Menja lên kế hoạch trả thù. Vừa xay, họ vừa hát một bài ca tuyệt hay với có pháp lực rất lớn. Từ những hạt thóc họ xay nảy mầm trở thành một đội quân lớn, với người đứng đầu là vua Mysingr. Mysingr dẫn đội quân của mình đánh bại quân của Frodi và đứng lên cai trị. Tuy vậy, cũng như Frodi, Mysingr trở nên tham lam và tiếp tục bắt Fenja và Menja phải làm việc cho mình không ngừng nghỉ. Lần này, vua Mysingr bắt họ lên trên con tàu của hắn, và thứ mà Mysingr muốn không phải vàng, mà là muối.
Một lần nữa, Fenja và Menja lại cất lên bài ca ma thuật, lập tức một cơn bão tố nổi lên đánh chìm cả con tàu, cùng gã vua Mysingr tàn bạo và tất cả mọi thứ, kể cả hai nữ khổng lồ chìm xuống biển.
Tại nơi cối xay Grótti chìm xuất hiện một xoáy nước, và kể từ đó nước biển trở nên mặn.