The story takes place sometime between either the Goat Island Arc and Ruluka Island Arc, or between the Long Ring Long Land Arc and Ocean's Dream Arc.