The story
From plain (adjective) + sailing. Sense 2 (“something that is easy, simple, or straightforward”) is attested slightly later than plain-sailing (adjective), and so could have been derived from it.
Etymology from Wiktionary, CC BY-SA 4.0.
plain sailing
plain sail·ingToday it means: The navigation of waters free from hazards or unfavourable winds. Full definition →