Debido a un meteorito que impacta contra el planeta, Coraje, Justo y Muriel viajan mil años en el futuro, en el cual la tierra está habitada por bananas, las cuales han edificado una sociedad totalmente basada en ellas, sobre los restos de la tierra de hace 1000 años, que se autoproclama perfecta. Ellas tienen una ceremonia llamada "Bananahalla" a la que son atraídas por un primate sobrino de otro más anciano disfrazado de la banana rey con la promesa de que allí tendrán las respuestas a todas sus preguntas, pero en realidad son llevadas allí para ser comidas por su tío. Coraje deberá salvar a Justo y Muriel de ser comidos también, ya que logran mezclarse entre las bananas.

La historia trata sobre un perro llamado Agallas y sus dueños: Muriel, una vieja mujer escocesa, y Eustaquio, un viejo agricultor gruñón. Este perro vive para salvarles la vida de tenebrosos monstruos, extraterrestres y otras criaturas míticas.