La historia se inspira, bastante libremente, en la conocida leyenda de Momotarō. En ella, una matrimonio mayor sin hijos encuentra en el rio un melocotón gigante, del que emerge un niño que crecerá para convertirse en un exterminador de demonios (oni). Peach Boy Riverside parte de la idea que Momotarō no era el único de estos «niños melocotón».
Sally es la princesa de un pequeño y pacífico reino que quiere vivir aventuras porqué está aburrida de la vida en el castillo. Un día, conoce por un viajero solitario llamado Mikoto Kibitsu, pero una banda de oni está al acecho.
