Systems and methods for facilitating a search for story-based media search criteria for use in searching for story-based works are disclosed. The method may include the steps of: facilitating a search for and receiving input from a user that specifies a first desired character type, a desired type of interaction between a first character and a second character in a work, and/or other story-based search criteria, and searching a work database, and identifying at least one of the plurality of works that has a first work character type, desired type of interaction, and/or other story-based search criteria that is substantially similar to the specified story-based search criteria.