Restructuring (Details) (USD $)	3 Months Ended
Nov. 29, 2014	Aug. 30, 2014
Restructuring Cost and Reserve [Line Items]
Number Stores Closed - Restructuring		377fdo_NumberStoresClosedRestructuring
Restructuring Reserve	$ 37,922,000us-gaap_RestructuringReserve	$ 48,718,000us-gaap_RestructuringReserve
Restructuring Reserve, Accrual Adjustment	0
Payments for Restructuring	(10,796,000)us-gaap_PaymentsForRestructuring
Restructuring and Related Cost, Caption that Includes Restructuring Charges		90,100,000
Lease obligations [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	36,670,000	43,689,000
Restructuring Reserve, Accrual Adjustment	0
Payments for Restructuring	(7,019,000)
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	481,000	823,000
Restructuring Reserve, Accrual Adjustment	0
Payments for Restructuring	(342,000)
Other restructuring charges [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	771,000	4,206,000
Restructuring Reserve, Accrual Adjustment	0
Payments for Restructuring	$ (3,435,000)

Number Stores Closed - Restructuring

No definition available.

Name:	fdo_NumberStoresClosedRestructuring
Namespace Prefix:	fdo_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of cash payments made as the result of exit or disposal activities. Excludes payments associated with a discontinued operation or an asset retirement obligation.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

+ Details

Name:	us-gaap_PaymentsForRestructuring
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of costs incurred to date for the specified restructuring cost.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 420

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6394359&loc=d3e17939-110869

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 420

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SAB TOPIC 5.P.4(b))

-URI http://asc.fasb.org/extlink&oid=27011515&loc=d3e140904-122747

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Staff Accounting Bulletin (SAB)

-Number Topic 5

-Section P

-Subsection 3, 4

+ Details

Name:	us-gaap_RestructuringAndRelatedCostCostIncurredToDate1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_RestructuringCostAndReserveLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Carrying amount (including both current and noncurrent portions of the accrual) as of the balance sheet date pertaining to a specified type of cost associated with exit from or disposal of business activities or restructuring pursuant to a duly authorized plan.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 420

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SAB TOPIC 5.P.4(b))

-URI http://asc.fasb.org/extlink&oid=27011515&loc=d3e140904-122747

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Staff Accounting Bulletin (SAB)

-Number Topic 5

-Section P

-Subsection 3, 4

+ Details

Name:	us-gaap_RestructuringReserve
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of any reversal and other adjustment made during the period to the amount of a previously accrued liability for a specified type of restructuring cost, excluding adjustments for costs incurred during the period, costs settled during the period, and foreign currency translation adjustments.

+ References

+ Details

Name:	us-gaap_RestructuringReserveAccrualAdjustment
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=fdo_LeaseobligationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=fdo_OtherrestructuringchargesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RestructuringCostAndReserveAxis=us-gaap_EmployeeSeveranceMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: