Some words that rhyme with "story" include "glory," "hory," "tory," "dory," "gory," and "hoary". There are also longer words that rhyme with "story," such as "inventory," "mandatory," and "observatory".