The linear stability of plane Couette flow is investigated when the plates are horizontal, and the fluid is stably stratified with a cubic basic density profile. The disturbances are treated as inviscid and diffusion of the density field is neglected. Previous studies have shown that this density profile can develop multiple neutral curves, despite the stable stratification, and the fact that plane Couette flow of homogeneous fluid is stable. It is shown that when the neutral curves are plotted with wave angle on one axis, and location of the density inflexion point on the other axis, they produce a self-similar fractal pattern. The repetition on smaller and smaller scales occurs in the limit when the waves are highly oblique, i.e. longitudinal vortices almost aligned with the flow; the corresponding limit for two-dimensional waves is that of strong buoyancy/weak flow. The fractal set of neutral curves also represents a fractal of bifurcation points at which nonlinear solutions can be continued from the trivial state, and these may be helpful for understanding turbulent states. This may be the first example of a fractal generated by a linear ordinary differential equation.