当佛陀在舍卫城的时侯，舍卫城外有一座寂静的森林，里头住着五百位仙人，他们经常以火供养天尊。
世尊观察知道，在森林中苦行的五百位仙人得度的因缘已经成熟，于是就在五百仙人作火供的炉灶上留下一个脚印。在五百位仙人都看到炉灶上的脚印后，世尊又加持，使爈灶内的火无论怎样都无法点燃。发生这样的怪事，众仙人深信是大自在天神的力量，是修行的瑞相，心中无限欢喜，便将供品供在脚印上。这时，佛陀又以加持力，使所有的供品都起火燃烧，火焰直冲上梵天界。仙人们看到这奇特的现象，更加相信是大自在天神加持的结果。
佛陀为了让这些仙人能修学佛法，又在他们火供的炉灶旁留下几个脚印，并一直延伸到舍卫城外的祇陀园。仙人们见到脚印，认为是大自在天神降临人间，于是决定跟着脚印，去参拜大自在天神。
五百仙人一路追寻脚印来到祇陀园。这时，释迦世尊正在为数百位眷属传授妙法，五百仙人远远看见世尊的三十二相、八十种随形好的庄严身相，都生起无限的欢喜心，心中的喜悦比十二年的禅悦还要快乐。
他们在佛陀的脚下恭敬顶礼，佛陀观察他们的根机，为他们传授相应的佛法，使五百位仙人全都得到不还果。得果后，他们在佛前请求出家，受持比丘戒。佛陀同意了，并以「善来比丘」的称呼，传给他们具足戒。他们精进修持，灭尽三界轮回的烦恼，证得阿罗汉果位。在他们的境界中，黄金跟牛粪没有差别，虚空和手掌也是相同的，诸天都赞叹他们的功德。
后来，比丘们请问世尊：「是什么样的因缘使五百位仙人能藉由佛陀脚印的指引，最后证得究竟的阿罗汉果呢？请世尊为我们演说。」
世尊告诉他们：「不仅是今生，前世他们也是循着佛陀的脚印，而获得出家身相的。早在贤劫人寿二万岁，人天导师、如来、正等觉迦叶佛出世的时候，当时迦叶佛示现种种神变，度化无量的有缘众生。那时，也是有五百位仙人在森林里苦行，并已修得各种神通，他们可以从居处飞到檀香山。有一次，他们在天上飞的时侯，迦叶如来在地上留下自己的脚印，使他们不能再飞行。
『是不是我们的神通消失了呢？』他们暗自怀疑。
后来，有天人告诉他们：『并不是你们的神通消失，而是地上有如来的脚印，使得不只是你们，即使像梵天、帝释天等天人也同样飞不起来。』这五百位仙人听了以后，当下就对迦叶佛生起极大的欢喜心。
这时，迦叶佛又在从仙人们居住的森林到如来居所之间的路上留下许多脚印。仙人们认为这些脚印是大自在天神留下的，他们跟着脚印前行，最后见到迦叶佛，生起大欢喜心，于佛的脚下恭敬顶礼，出家受持比丘戒，迦叶佛也传给他们相应的法。
之后他们一生出家，临终时共同发愿：
『我们一生在迦叶佛的教法下出家，虽然没有得到任何境界，但愿能在释迦牟尼佛出世的时候，令佛欢喜，在佛的教法下出家，获得阿罗汉果。』
比丘们，你们是怎么想的呢？当时的五百位仙人就是现在的五百位仙人。因为他们前世的愿力成熟了，所以今世能在我的教法下出家，成为阿罗汉。」
